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ON THE LENZ-BARLOTTI CLASSIFICATION 
OF PROJECTIVE PLANES 
By JILL C. D. SPENCER (Royal Holloway College) 
[Received 7 June 1959] 


Lenz (8) and Barlotti (3) have classified projective planes according to 
the figure formed by their point-line transitivity pairs, and, using only 
group-theoretic methods, have shown that a large number of ‘possible’ 
classes are empty. However, it is not known whether all the remaining 


classes can actually exist. 
I here apply coordinate methods to planes of class IT 3 and class II 2, 


as defined by Barlotti (3). I show that there is no plane of class IT 3, 
but that class III 2 is certainly not empty since it contains the classical 
Moulton plane (9). I also give, without proof, two planes, of class IT 1 
and I 2 respectively, each of which admits a simple representation on 
the real euclidean plane. 

I should like to express my gratitude to my supervisor, Dr. P. D. 
Watson, for his help and encouragement, and to Dr. H. Halberstam 
for his valuable criticism. 


1. We first recallt the fundamental definitions and theorems which 
will be required in § 2 and § 3. A projective plane comprises a set of 
points, a set of lines, and a relationship on satisfying the Axioms of 
Incidence: (i) on two distinct points there is precisely one line; (ii) on 
two distinct lines there is precisely one point. A projective plane is 
non-degenerate if it contains four points, no three of which are collinear. 
Henceforward plane will denote non-degenerate projective plane. 

A collineation is a (1,1) mapping of a plane onto itself which takes 
points into points, lines into lines, and preserves incidence. A P-l 
perspectivity is a collineation which leaves fixed all points on the line / 
and all lines on the point P. The perspectivity is an elation if P is on l, 
a homology if P is not on 1; in each case P is its centre and 1 its azis. 
It is easily verified that, for assigned P and I, the set of all P-I per- 
spectivities forms a transformation group. (This group may contain 
only the identity.) A plane is P-I transitive if and only if, for each 
pair of distinct points X, Y, distinct from P, not on / and collinear 

+ An account of most of the results mentioned in this introductory section is 
given in Marshall Hall’s Theory of Groups (New York, 1959). 


Quart. J. Math. Oxford (2), 11 (1960), 241-57. 
3695 .2.11 R 
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with P, there exists a P-l perspectivity which maps X on Y. The 
properties of P-l transitivity are developed by Baer (1). We here 
require 

THEOREM A. (i) A plane is P-l transitive if it satisfies the above 
definition for a single point X and all corresponding points Y, 

(ii) a plane which is P-l transitive and admits a collineation which 
maps P on Q and l on m is also Q-m transitive. 


For the proofs see (1) Theorem 3.1, and (11) Theorem 3.7. 

The point-line pairs (P,/) for which a given plane is P-/ transitive 
form a figure, F. Lenz [(8) Theorem 3] considered the possible forms 
that # may take when P and / are assumed to be incident, and later 
Barlotti (3) refined his result by removing this restriction. Clearly, 


planes may be classified by the structure of their associated F-fizures. 
We shall here be concerned only with planes of class [ 2, II 1, I1 3, and 
If] 2, as defined by Barlotti [(3) 214]: 

Ciass I 2. F contains a single pair (P,1), with P not on l. 

Crass IL 1. F contains a single pair (P,l), with P on 1. 

Crass I1 3. R is a given point, and r a given line on R; 6 is a (1,1) 
correspondence between the points on r and the lines on R, with 0(R) = r. 
F contains precisely the pairs (X,@(X)), for all X on r. 

Crass IIL 2. R is a given point, and r a given line not on R. F con- 
tains precisely the pairs (R,r), (X,X R), for all X on r. 


We now define our coordinate system: we use the notation of Pickert’s 
book (11). In any plane w let V, U, O, E be four chosen points, no 
three of which are collinear. Let the pencil of lines on V, other than 
VU, and the pencil of lines on U, other than UV, each be labelled 
biuniquely by the symbols of a set ., in such a way that the line v on 
V and the line w on U have the same symbol if and only if the point uv 
is on the line OF. Denote the symbols of VO, VE by 0, 1 respectively. 
All points P?, not on LU’ V, may now be represented biuniquely by ordered 
pairs (2,y) of elements in. #, where x, y are the symbols of VP, UP 
respectively; in particular O = (0,0), E = (1,1). All lines not on V 
may also be represented by ordered pairs [m,c| of elements in /, as 
follows: 

(i) for each m in ¥, the line on (0,0) and (1,m) is represented by 
[m, 0], 

(ii) for each m, and for each c + 0 in Y, the line on (0,c) which is 
concurrent with UV and [m, 0] is represented by [m,c]; the axioms of 
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incidence ensure that this representation is biunique. Finally, the line 
on V labelled by the symbol x is denoted by [2], and the point of inter- 
section of UV and [m,0] by (m), so that, in particular, UV = (0); the 
point V and the line UV remain unlabelled. 

We may now define the operations addition and multiplication in 
SY, in terms of the plane z: for all a, b in S 

(i) the lines [1,6], [a] intersect in the point (a,a-+-b), 

(ii) the lines [a, 0], [6] intersect in the point (5, ab). 

Clearly, a+, ab are uniquely determined for each ordered pair a, b. 
Certain conditions are imposed on these operations by the axioms of 
incidence, and further conditions are imposed by the existence of any 
non-trivial collineation. In particular we have the theorem: 

THEoreM B, Jf the plane a is V-UV transitive, then 

(i) the point (x, y) is on the line [m,c] if and only if y = mx-+-c; 

(ii) a0 = Oa = 0, for alla in S; 

(iii) the elements of S form a group with respect to addition, with unit 
element 0; 

(iv) the non-zero elements of S form a loop with respect to multiplica- 
tion, with unit element 1, 

(v) if a, b, c belong to SY and a + b, then the equations —ax+-bx = c, 
ay—by = c have unique solutions x, y in S. 

Conversely, for each set S in which operations addition and multiplica- 
tion are defined and satisfy (ii)-(v), there exists a V-UV transitive plane 
whose points (not on UV) and lines (not on V) may be represented as 
above by ordered pairs of elements in S, subject to (i). 

For a proof of Theorem B, in the same notation, see {(11) § 1.5 and 
89-90]. See also the fundamental papers by Hall (5) and Baer (1). 
A system which satisfies (ii)-(v) of Theorem B is a cartesian group. 

TueoreM ©. A V—UV transitive plane is U-OV transitive if and only 
if multiplication in the corresponding cartesian group is associative. 


For a proof of Theorem C, see |(11) Theorem 3.45]. It follows im- 
mediately from Theorem B (v) that 


THEOREM D. Jf a, b, c, d are elements of a cartesian group, anda + 6, 
é d, then ac—ad + be—bd. 


Note that Theorems B and C do not assert that either addition or 
multiplication is abelian, nor that either distributive law holds. This 
means that even elementary calculations in a general cartesian group 
must often be of a tortuous nature. 
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A plane is of finite order n if each of its lines contains precisely n+ 1 
points. We have the theorem: 


THEOREM E. All planes of finite order not exceeding 7 are P-l transi- 
tive for every point P and every line l. 


A plane is P-/ transitive for all points P and lines / if and only if 
it is desarguesian. {See, for example, (1) Theorem 6.2.] Theorem E 
can be verified by trial when » < 5. It is well known that there is 
no plane of order 6 [see, for example, Bruck and Ryser (4)], and the 
theorem has been proved for n = 7 by Hall (6), (7). 

Finally we shall require the theorem: 


TuHeoreM F. A collineation whose square is the identity is either a per- 
spectivity or fixes (at least) four points no three of which are collinear. 


This follows from a more general result of Baer’s {(2) Theorem 2}. 
2. The object of this section is to prove the theorem: 
THeoreM |. There is no plane of class IT 3. 


To this end we prove a number of subsidiary theorems: in Theorems 
2-5 it is shown that a suitably chosen coordinate domain of any plane 
of class I1 3 must satisfy certain algebraic conditions, and it is then 
demonstrated in Theorems 6 and 7 that these are inconsistent. 

Suppose, if possible, that 7 is a plane of class IT 3, as defined in § 1. 
We may choose the coordinate quadrangle VUOE so that V = R, 
U (~£V) is on r, O (+ V) is on &(U), and, for some point X (+ U,V) 
on UV, E is the point of intersection of OX and 6(X). Then, in parti- 
cular, 7 is V-UV, U—OV, and (1)-{1] transitive, so that, by Theorems 
B and C, its coordinate domain is a cartesian group @ with associative 


multiplication. Conversely, any plane which is V-UV, U—OV, and 
(1)-{1] transitive is at least of class Il 3, by Theorem A (ii). We first 
express the condition for (1)-[1] transitivity in terms of ©, without 
assuming that the plane is precisely of class II 3. 


DEFINITION. For any a, b in @, 
y 


aob=a—ab+b. 
We have the theorem: 
THeoreM 2, A V-UV, U-OV transitive plane is (1)-[1] transitive if 


and only if (a0b)oc =a0(boe) 


for all a, b, ¢ in its associated cartesian group @. 
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We first prove the lemma: 

Lemma 1. A V-UV, U-OV transitive plane is (1)-{1] transitive if and 
only of moxr=(mop')o(pox) 
for all m, x and for all p # 0, 1 in ©, where, for each p, p’ is defined by 
pop = 0. 

Proof. Suppose first that the plane is V-UV, U-—OV, (1)-{1] transi- 
tive. Let p (+ 0,1) belong to @. Consider the (1)-{1] homology which 
maps (p) on U. Since V, UV are fixed, [x] -—> [2°], (m) — (m”), where 
o, w are (1,1) mappings of @ onto itself. The line |p, uw] meets the axis 
of the homology in the fixed point (1, p+-u), so that (2, y) > (2°, p+u), 
where y = pa+-u, ie. (x,y) > (x°, p—paty). The line [m,c] is mapped 
onto the line [m®”,c*|, where, since these lines must intersect on the 
axis, m®-+-c* = m+c. Thus [m,c] > [m*, —m?+m-+c]. 

The homology must preserve incidence, so that, if y = mx+c, then 

p—prty = mx? —m+m-+e. 
Thus for all m, x in @, 
p—prtmsr = mx? —m-+m. (1) 
Since the point (1) is the centre of the homology, 1° = 1, so that 
xo = p—prxr+x=— por. 
If p’? = 0, i.e. if pop’ = 0, then, by equation (1), 
p—pp'+mp'’ = —m’+m, 
i.e. m? = m—mp'+p' = mop’. 
Substituting in equation (1) we get, 
p—pxt+-mx = (mo p’)\(poxr)—p'+mp’, 
and this can be written 
mox=(mop')o(po2r). 
If the plane is (1)-[{1] transitive, this condition must be satisfied for 
all m, x and for all p + 0, 1, where, for each p, p’ is defined by p o p’ = 0. 

Conversely, if the condition is satisfied for these values of m, x, p, p’, 

then the mappings 
V>V,UV>UV 
(x,y) > (pox, p—px+y) 


[m,c]>[mop’, ugha 


preserve incidence, and represent (1)-[1] homologies mapping (p) on 
U foreach p ~ 0, 1. It follows that 7 admits all the inverse homologies, 
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i.e. the (1)-[1] homologies mapping U on (p) for each p + 0, 1, whence, 
by Theorem A (i), 7 is (1)-{1] transitive. This completes the proof of 
Lemma 1. 

We can now prove Theorem 2. Assuming first that 7 is (1)-[1] 
transitive, consider the product of the two (1)-[1] homologies taking 
(p) to U, (q) to U respectively, where p, gq 4 0, 1. By (2), the pencil 
[x] undergoes the mappings x > pox—>qo(pozx). But this product 
is also a (1)-{1] homology since the (1)-[1] homologies form a group, 
so that, for some u independent of z, 


qo(pox)=uog, (3) 


for all x. Taking x = 0, and noting that ao 0 = 00a =a for all a 


in @, we see that qop=4. (4) 


Hence (qo p)o x2 = qo(po2x) for all z, and for all g, p # 0, 1 in @. 
Since this condition is satisfied, trivially, for gq, p = 0, 1, it holds for 
all triads of elements in @. 

Suppose, on the other hand, that (a ob) oc = ao (boc) for alla, b,c 
in ©. Then the elements other than 1 form a group with respect to 
the operation ‘o’. For, by Theorem D, aob = 1, ie. a—ab = 1—6, 
only if a = 1 or 6 = 1, so that the closure axiom is satisfied; the unit 
of the group is 0, and the existence of inverses follows from Theorem 
B (v) since roa = 0, ie. x1—xa = —a, has a unique solution x for 
each a ~ 1. In particular, if po p’ = 0, then p’op = 0. Hence the 
condition of Lemma | is satisfied, for 


(mop')o(por)=mo(p'op)or=mow. 


The plane is therefore (1)-[1] transitive. This completes the proof of 
Theorem 2. 


COROLLARY 2.1. 7 is V-UV, U-OV and (1)-{1] transitive if and only 
if the elements in © other than | form a group with respect to the operation o. 


CoRoOLLaRY 2.2. If p, q #0, 1, then the product of the (1)-{1] homo- 
logies mapping (p) on U, (q) on U respectively maps (q 0 p) on U. 


This follows immediately from equations (2), (3), (4). 

We now demand that z be strictly of class II 3. Let 2 denote the 
centre of the additive group of @, i. the subgroup containing all 
elements which commute additively with every element in ©. We 
prove the theorem: 

THEOREM 3. Jf 7 is V-UV transitive and (p)-{6(p)| transitive for all 
p in its associated cartesian group €, where 6 is a (1,1) correspondence 
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over © in which 00) = 0, 0(1) = 1, and if 7 admits no further point-line 
transitivity pairs, then 

(i) Op) = p— for all p # 0; 
(ii) p-! = 1—p for all p 4 0,1; 
(iii) the element 1 belongs to 2. 


Proof. 7 fulfils the conditions of Theorem 2. The U-OV homology 
which maps (s) on (1) (8s 40,1) is given by V>V, UV>UYV, 
(x, y) > (x7, y), [m,c]>[m*,c], where o, w are (1,1) mappings of @ 
onto itself, and s® = 1. Since incidence must be preserved, y = mx+-c 
implies y = m*x?’+-c. Thus mz = mx? for all m, x, so that 


xz? = af, m®” = ms-, (5) 


and, in particular, {[s~']->[1]. The inverse homology therefore maps 
(1) on (s), [1] on [s~"], so that, since 7 is (1)-[1] transitive, it is (s)-[s-"] 
transitive, by Theorem A (ii). But, by hypothesis, 7 is V-UV, 
(p)-{@(p)| transitive for all p in @, and admits no further point-line 
transitivity pairs. Hence 0(p) = p-' if p #0. The (1)-{1] homology 
which maps (p) on UV (p ¢ 0, 1) maps the line [ p’]on [0], where p’ is given 
by pop’ = 0. (See Lemma 1.) Thus the inverse homology maps (0) 
on (p) and [0] on [ p’], so that, since 6(0) = 0, we must have p’ = p=, 
for otherwise, by Theorem A (ii), 7 would admit an additional point- 
line transitivity pair. Hence, if p 4 0,1, po p-! = 0,i.e. p—1+p-! = 0, 
Similarly, p-!'—1+p = 0. Thus, if p 4 0, 1, 
l—p = p' = —p+1. 

This implies that the element 1 commutes additively with all elements 
p #9, 1. Trivially, 1 commutes with 0 and 1. This completes the 
proof of Theorem 3. We note the corollary: 

CoroLuary 3.1. If p,q 4 0, 1, then pog = 0 if and only if pq = 1. 

For, by Corollary 2.1, the equation p oq = 0 has a unique solution 
q for each p #4 1, and pop" = 0ifp £90, 1. 

COROLLARY 3.2. The product of the U-OV homologies mapping (s) on 
(1), (t) on (1) respectively, where s, t ~ 0, maps (ts) on (1). 


For, by (5), the mapping induced among the points (m) on UV is 
m —> ms-! > ms-'t-! = mi(ts)-. 

We can obtain a further restriction on @ in the theorem: 

THEOREM 4. Under the hypotheses of Theorem 3, if p, gq # 0,1 and 
pq #1, thenqop = pq. 
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We first prove the lemma: 


Lemma 2. If p,q,a ~ 0,1 and pq + 1, then 


(—a+p+a)(—a+q+a) = —a+(q 0 p)-+a. 
Proof. Let a (# 0,1) belong to ©. Let ¢ be the (a)-[a~"] homology 
which maps (1) on U’, and & the (1)-[1] homology which maps (p) on U. 


Then it is easily verified that ¢df¢~! is the U-OV homology which maps 
(d(p)) on (¢(U)). (Note that collineations are regarded as operating 
on the left.) We may show, by the method of Lemma 1, that ¢ induces 
the mapping m— (ma-'oa)a among the points (m) on UV. Thus 
did! maps ((pa~! o aja) on (a*). But, by (5), dd! maps (m) on (ms~}) 
for some s independent of m; here s a~*(pa-toa)ja. Now let &’ be 
the (1)-{1] homology which maps (q) on U (q + 0,1). Then ¢ys’6-! maps 
(t) on (1), where t = a-*(qa~' oa)a. By Corollary 3.2, (¢b'd-)(dysd-}) 
maps (fs) on (1). But this product can also be written 4('y¢s)¢-!, and, 
by Corollary 2.2, ys maps (qo p) on U. Hence 
a~*(qa“" oaja.a~*(pa-! oaja = a-*({q 0 pla oaja, 
i.e. (qa oaja-!. (pa! oaja! = ({¢ 0 pia“ oa)ja-}, 
Sut, for any b, 
(boa)—(boaja'+a"! (boa)oa-} 
b, by Theorem 2, 
so that (boaja-! = a!—b+(boa) 
a~!—ba-+a. 
On substituting the appropriate values for 6 in (6), we have 
(a~'—q+-a)(a~-'—p +a) = a-!—(q o p) +a, 
and, since a~! 1—a, this can be written 
[1—(—a+q-+-a)|[1—(a+p+a)] = 1—[—a+-(q 0 p)+a]. 
But, if b,c 4 0, 1, be 1, 
(1—b)(1—c) = be", by Theorem 3 (ii), 
= (ch)-1 = 1—cb. 
Hence here 
(—a-+p+a)(—a+q+a) = —a+(qop)+a 
unless the left-hand side has value 1. In the latter case, 
—a+p-+a = 1—(—a+q+a), by Theorem 3 (ii), 
—a-+-l—q+a, by Theorem 3 (iii), 
so that p= 1—4¢, 
i.e. pq = 1. 
This completes the proof of Lemma 2. 
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We can now prove Theorem 4. This follows immediately from 
Lemma 2 if % contains an element a + 0, 1. Otherwise, let a, b (+ 0, 1) 
be elements such that a+b ~ 0, 1. (If no such a, b exist, the corre- 
sponding plane is of finite order not exceeding 4, and, by Theorem E, 
is not of class IL 3). If pg ~ 1, then, by Lemma 2, 

—(a+b)+(q o p)+(a+b) 
[—(a+b)+ p+(a+b)|[—(a+-b6)+q+ (a+))] 
—b+[(—a+q+a) 0 (—a+p+a)|+6 
b—a+q+a—(—a+q-+a)(—a+ p+a)—a+p+a-+b, 
so that ( ; 
qo p = q+a—(—a+{pog}+a)—a+p 
PY: 
This completes the proof of Theorem 4. 

COROLLARY 4. For all a, p, q in ©, 

(—a+p+a)(—a+q+a) = —a+pq+a. 

Proof. This follows immediately from Theorem 4 and Lemma 2, 
provided that a, p, g #0, 1 and pg #41. The equation is satisfied, 
trivially, when a, p, q = 0, 1, and we saw in the course of proving 
Lemma 2 that pq = 1 is equivalent to (—a+p+a)(—a+q-+a) = 1. 

We now consider the structure of 2, the centre of the additive 
group. We recall that % contains the element 1 and note that it must 
therefore contain an element distinct from 0 and 1, unless 1+1 = 0, 
since it must certainly contain the cyclic group generated additively by 1. 

We prove the theorem: 

THEOREM 5, Under the hypotheses of Theorem 3, 

1+1 = 0. 

We shall require a number of lemmas: 

Lemma 3. Jf b (+ 0,1) belongs to 7, and a (+ 0,1,6-") belongs to @, 
thenaob=b" a. 

Proof. By Theorems 2 and 3, 

(aob)ob'!=—ao(bob") =a. 


Thus (ao b)—(a o b)b-'+-b = a. 


Since b + 0, 1, b-! = 1—6; therefore b-! belongs to 2 and the above 
equation can be written 


1—ab = (ao b)b-. 
Since ab + 1, l1—ab = 6—1a-!. Hence 


bab = aob. 
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Lemna 4. If b (+ 0,1) belongs to 2, then either b®? = 1 or B® = 1. 
Proof. Suppose that b (+ 0,1) belongs to Z and that 6? + 1. Then, 


« 


by Lemma 3, bob} =b-!. But, by Theorem 4, bob = 6?. Hence 
& = |. 

Lemma 5. All elements in 2, other than 0, 1, have the same multiplica- 
tive order. 

Proof. Suppose, if possible, that b, c (+ 0,1) are elements in 2 with 
multiplicative orders 2, 3 respectively. Then cb + 1, so that 

be = cob, by Theorem 4, 
= 6 cb, by Lemma 3. 
Since b? = 1, c? = b, and this is impossible, because 6 has order 2 while 
c® has order 3. 
Lemma 6. If Z contains b (+ 0,1) such that b® = 1, then 14+-1 = 0. 
Proof. Let b (+ 0,1) belong to Z and let 6% = 1. Then 
b—b?+b = bob = B?, 
by Theorem 4, so that 
(b—b?) + (b—b?) = 0. 
If b—b? 1, the lemma is proved. If b—b? = c (+ 1), then c belongs 
to %, for b? = 1—b, and 1, b belong to 2. By Lemma 5, c* = 1, so 
that, as above, (c—c*) +(c—c*) = 0. 
But c? = 1—c, so that 
e—l+c+c—lI-+c = 0. 
Since c+-c = 0, it follows that 1+1 = 0. 

We may now prove Theorem 5. Suppose, if possible, that 1+1 + 0. 
Then % contains —1 (+ 1). By Lemmas 4, 5, 6, every element in 2, 
other than 0, 1, has multiplicative order 2. In particular (—1)? = 1, 
and, by Corollary 3.1, 

—1—(—1)?—1 (—1)o(—1) = 0, 
i.e. 1+1+1 = @, (7) 
Let a be any element in @ other than 0, 1, —1, not necessarily in 2. 
Then (—l)ja = ao(—1), by Theorem 4, 


= (—l)ja“(—1), by Lemma 3. 


Hence a? = —1. It follows that a, a~' must commute multiplicatively 
with —1, so that 


a—a(—l)—1 = ao(—1l)=a", 


a—l-+a—l1 = l—a, 
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whence, by (7), at+a+a = 0. 
But a—a*+a=aoca=a?*, by Theorem 4, 
so that a+l+a= —l, 
i.e. a+a—l1=0, by (7). 
Hence a = —1, contrary to hypothesis. Thus @ can contain only the 
elements 0, 1, —1. In this case the corresponding plane is of finite 
order 3, and, by Theorem E, is not of class II 3. This completes the 


proof of Theorem 5. 
We are now in a position to prove two conflicting theorems about 2: 


THEOREM 6. 2 contains only the elements 0, 1. 

We first prove the lemma: 

Lemma 7. If J contains b (+ 0,1), then 

(i) & = 1; 

(ii) 2 contains precisely the elements 0, 1, b, b*; 

(iii) every element not in Z has multiplicative order 2. 

Proof. Suppose, if possible, that 6? = 1. Then (b+-1) belongs to 2, 
so that (b+-1)? = 1, by Lemma 5. Since b(6+-1) + 1, 

(6+-1)b = bo (b+1), by Theorem 4, 
= (b+-1)b(6+1), by Lemma 3. 

Thus 6+1 = 1, i.e. 6 = 0, contrary to hypothesis. Hence 6* = 1, by 
Lemma 4. 


Suppose now that a is any element in @ other than 0, 1, 6, 6?. Then 
ab, ab? =~ 1, so that 


abob = b-(ab)-'b, by Lemma 3, 
= ba~'b, since 63 = 1. 
But ab ob = bab, by Theorem 4. 


Hence a? = 1. By Lemma 5, a cannot belong to Z, so that Z contains 
only 0, 1, 5, 6?. 

We can now prove Theorem 6. Suppose, if possible, that 2 con- 
tains b (+ 0,1). Note that 2 is then closed with respect to multiplica- 
tion, by Lemma 7 (ii). Let a belong to @ but not to 2. Then, by 
Lemma 7 (iii), a2 = 1, and, since ab cannot belong to 2, (ab)? = 1. 


Since 5? — Ss ab _ ba. (8) 


Suppose now that a, c are distinct elements not in 2. If ac is not in 2, 
(ac)? = 1, so that, since a? = c? = 1, ac = ca. If abe belongs to Z, 
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then bac belongs to 7, by (8), so that ac belongs to 2. Lf abe does not 
belong to 2, then (abc)? = 1, i.e. (aba)(cbc) = 1 since a and c commute. 
But, by (8), aba = b?, che = b?, so that (abc)? = b ~1. Thus the 
assumption that ac is not in Z leads to a contradiction. This implies 


that, if Z contains b (+ 0,1), then @ contains, at most, the elements 
0, 1, b, b®, a, ab, ab. But in this case the corresponding plane is of 
finite order not exceeding 7, and is not of class 11 3, by Theorem E. 
This completes the proof of Theorem 6. 

Sut we can also prove the theorem: 

THEOREM 7. If @ contains an element other than 0, 1, then so does F. 

We first prove the lemma: 

LemMMa 8. Any element a which satisfies a+a = 0 belongs to &. 

Proof. Suppose that a ~ 0, 1 and that a+a = 0, The mappings 

V>V,UV>UV | 

(2, y) > (—a-+2+-a, —a+y) } 

[m,c| -| a+m--a, a+-c| 
preserve incidence provided that, when y = mx-+-c, 

a+y (—a-+-m--a)(—a-+27-+-a)—a-+-c. 
gut, by Corollary 4, 
(—a+m-+a)(—a+2+<a) —a-+-ma--a, for all m,zx. 

Hence the above mappings define.a collineation ¢ which fixes U, V, 
VO, VU, but no other line on UU’. Clearly, ¢? is the identity, since 
a+a =. Thus, by Theorem F, ¢ is either a perspectivity or fixes four 
points, no three of which are collinear. The latter is impossible since, 
if any point P, not on UV were fixed, then UP would be fixed, and we 
have seen that UV is the only fixed line on U’. Hence ¢ is a perspec- 
tivity, and it is easily seen that its centre must be V and its axis UV. 
Thus, since ¢ fixes all points on UV, —a+m-+a = m, for all m, i.e. a 
belongs to Z. 

In order to prove Theorem 7, it now suffices to show that, if @ con- 
tains an element other than 0, 1, then it contains an element a (+ 0, 1) 
such that a+a = 0. By Theorem 5, we may assume that 1+1 = 0. 

(i) If p? = 1 for all p # 0, then multiplication is abelian. If p 4 0, 1, 
then by Theorem 4, 


(l+p)pop = p(l+p)p 1+-p. 
Thus (l+p)p—(1+p)+p = 1+ p, 
so that (l+p)p = p, since 1+ 
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This implies p = 0, contrary to hypothesis. Hence we may assume 
that @ contains p (+ 0,1) with p? + 1. 

(ii) By Theorem 4, if p #0, 1, p? 41, then pop = p?*, so that 
(p—p*)+-(p—p*) = 0. If p—p* + 1, we may take a = (p—p*). 

(iii) If p—p? = 1, but p* + 1, then, as above, (p?— p*)+-(p?—p*) = 0, 
so that we may take a = p?—p’', unless p?—p* = 1. 

(iv) If p—p? = 1, p?—p* 1, p? ~ 1, then 

p—p? = p—p*—1 = 1, 
so that, since 1-4 0, p> = 1. In this case 

P l—p —l+-p, 
so that p+p = 0, and we may take a = p. 

(v) Finally, if p—p? = 1, p*= 1 but p? 4 1, we have a contra- 
diction. For p*? = 1—p*, so that p—1+-p? = 1, ie. p= —p*. Thus 
p — 1—p, so that p = p-', contrary to hypothesis. This completes 
the proof of Theorem 7. 

Theorems 6 and 7 are compatible only if @ contains precisely the 
elements 0, 1. In this case the corresponding plane is of finite order 2, 
and is not of class IL 3, by Theorem E. We have therefore proved that 


there is no plane of class II 3, as stated in Theorem 1. 


3. Given a plane of class III 2, specified as in § 1, we may choose 
the coordinate quadrangle VUOE as follows: U = R, V and O are 
distinct points on r, and E is any point not on a side of the triangle 
VUO. The plane is then V-VU, U—OV transitive, so that, by Theorems 
B and C, it may be represented over a cartesian group with associative 
multiplication; it is also X-XU transitive for all points X on VO, and 
in particular O-OU transitive. Conversely, any plane which is V-VU, 
U-OV, and O-OU transitive, is at least of class II] 2, by Theorem 
A (ii). 

Derinition. Ifa,b #0,a #5, 

a © b = a(a—b)-"(—b). 


We prove the theorem: 
THeoreM 8. A V—-UV, U-OV transitive plane is O-OU transitive if 


and only if (a@eO(bOc=aobd, 


for all triads of distinct, non-zero elements a, b, c in its associated cartesian 


group. 
Proof. Suppose first that the plane is O-OU transitive. Let p be any 
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non-zero element in its associated cartesian group ©. Consider the 
O-OU elation which maps (0,p) on V. The line [0,p]+ UV, and 
UV + [0,q| for some q in @, but otherwise the lines [0,y] undergo a 
(1,1) mapping [0, y] >[0,y7], where o is a (1,1) mapping of ©. This 
induces the mapping (0, y) > (0, y’) of the corresponding points on OV. 
If x 40, y + p, the line joining (x,y) to (0, p) meets the axis OU in 
a point (h,0), 4 # 0, where for some r, 
aro ° 

Since (0, p) > V, (x,y) > (h, y”), 
i.€. (x,y) > (x(y—p)-(—p), 9”), (10) 
as we see on eliminating r from equations (9). If m 4 0, ¢ + p, the 
line [m,c| meets OU in (m-1(—c), 0). Thus [m,c] + [m*,c?], where 

m*-1(—c°) = m-"(—c), 
i.e. [m,c| > [(—e?)(—e)-'m, c?]. (11) 
Since all lines through O are fixed, if y + p, then y = mz implies 

y? = mx(y—p)(—p), 
i.e. y? = yly—p)(—Pp)- 
Thus y=yoOp (YY xP). 

The mappings (10), (11) must preserve incidence. Thus, if y, ¢ 
mx ~ 0, then y = mx-+-c implies 
(—c?)(—c)-*max(y—p)-(—p) +e", 

so that y? = (—c?)(—c)-"(y—c)(y—p)-“"(—p) +e", 


ify,c #A p,y #e. Using (12), we can write this as 


[(y G (¢O p)|}=[—-(c © ply Oc}"ly © p), 
and finally as (Y¥OplOl(eOp)—yOe. 


Hence the condition as stated in the theorem is necessary. 
Conversely, if it is fulfilled, the mappings (10), (11), (12) preserve 

incidence and may be completed to give an O-OU elation taking (0, p) 

to V. It follows that the plane admits the inverse O-OU elation 

mapping V on (0,p) for each p + 0 in @, so that, by Theorem A (i), 

it is O-OU transitive. This completes the proof of Theorem 8. 
THEOREM 9. Class III 2 is not empty. 


Proof. We show that class III 2 contains the ‘Moulton plane’ (9). 
Let & be the field of real numbers and let k be a fixed positive number 
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in # distinct from 1. Let ‘addition’ be the addition of #, and let 
‘multiplication’ x be defined in terms of the multiplication of & as 


ws: ss 
follows axb=ab_ unlessa < O0andb < 0, 


=kab ifa< Oandb < 0. 


It may be shown that the resulting system is a cartesian group © with 
multiplicative unit 1, which does not fulfil either distributive law, and 
that the corresponding ‘Moulton’ plane is therefore of Lenz class IT or 
IIL |(11) 93, 108]. Its multiplication is associative, for, if n(a, b,c) 
denotes the number of negative elements amongst a, 6, c, then it is 
easily seen that 


{ abe (n(a, b,c) < 2), 
| kabe (n(a,b,c) > 2). 


ax(bxc) = (axb)x« 


The plane therefore belongs to class III 2 provided that 
(a@®eyO(bOc) a@b 


for all unequal, non-zero elements a, b, ¢c in @, by Theorem 8. 

Let inv(a) denote the multiplicative inverse of ¢ (+ 0), in @, and 
let a-! denote the inverse of a in 4. Then, if a > 0, inv(a) = a! > 0, 
while, if a 0, inv(a) k1a-! < 0. Consider 


a™inv(a—b)x(—b) (a,b #4 0;a -b). 
The following sign combinations can occur: 

a>b>0, a>O>b, 0>a>b; 

a<-b.« o @¢-« 0<h, O-ac b. 


In the first three cases inv(a—bh) (a—b)-! > 0 and a, —b are never 
both negative; in the last three cases inv(a—b) k-'\(a—b)-! < O and 
a, —b are never both positive. Thus, for all allowable choices of a, b, 


a inv(a—b) « (—b) = a(a—b)-"(—), 


i.e. the expression (a © 6) has the same value in @ as in 4. But & 
certainly satisfies the condition of Theorem 8, so that this must also 
be true of €. Hence the Moulton plane is of class III 2. (The theorem 
can also be verified by considering the ‘refracting line’ representation 
of the Moulton plane on the real euclidean plane (9): the appropriate 
point and line mappings for the O-OU elations are easily found from 
(10) and (11).) 

Finally, I mention, without proof, two easily defined planes, of class 
II 1 and I 2 respectively. The first is suggested by the Moulton plane. 
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As before, let & be the field of real numbers, and let ‘addition’ be the 
addition of #. Let ‘multiplication’ be defined by 


axb=ab (ab > 0) 
- ah (a > 0. h << 0) 
ab> (a<0,b > 0). 
It can be verified that the resulting system is a cartesian group whose 
multiplication is not associative and which does not satisfy the distribu- 
tive laws. The corresponding V—U’V transitive plane can be represented 
on the real Euclidean plane p as follows. 

U,V are the points at infinity on the x, y-axes respectively and 0 is 
the origin. ‘Points’ are the points of p and the points on UV. ‘Lines’ 
are the lines of p parallel to the axes, (V, and 

(i) m > O: 3 mz-+-c (x > 0), 
m*x+ce (x < 0); 

(ii) m< 0: y=mric (x4 < 0), 
y mx*+e (x >0). 


Thus ‘lines’ of positive gradient are refracted at the y-axis, while ‘lines’ 
of negative gradient are the corresponding lines of p in x < 0, and 
infinite parabolic ares, with a negative gradient, in x > 0. 

By using this representation to find pairs of triangles which violate 
Desargues’ theorem, it is not difficult to convince oneself, though 
tedious to prove rigorously, that the plane is P-l transitive only for 
P= V,t= UF. 

The second plane is suggested by the ‘Naumann’ plane (10). Once 
again, let # be the field of real numbers, but this time let ‘multiplica- 
tion’ be the multiplication of #, and let ‘addition’ © be defined by 


a@b a+b (ab = 0) 


a-+-| (sign b)b?| (ab < 0, a\ > 6?) 


[(signa) a}!]+b (ab<0, ja\ < 6%), 
where a! is always to be taken as positive. The resulting system is 
not a cartesian group since addition is not associative, but it can be 
shown to be the coordinate domain of a U—OV transitive plane in 
which the point (x,y) and the line [m,c] are incident if and only if 
y = max-+c. For the justification of U-OV transitivity, see (11) 
Theorem 3.45. The axioms of incidence are most easily verified in the 
representation given below. Neither distributive law holds. 
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The plane can be represented on the real euclidean plane p as follows: 
‘Points’ are the points of p and the points on the line at infinity, UV. 
‘Lines’ are the lines of p parallel to the axes or through the origin, and 
UV, together with lIpci consisting of two infinite line segments con- 
nected by a finite parabolic arc, curving towards the origin, between 
the coordinate axes. Thus, for example, for m > 0, c > 0, the line 
[m,c] becomes 
mx-+-c (x > 0), 
—(—max)i+ec (—c*m <2 < 0), 
max +-c? (x < —c?m-). 
In view of the properties of the Naumann plane, it is not difficult to 
believe that the plane is P-/ transitive only for P = U,1 = OV, but, 


once again, a full proof is lengthy. 


Note (received 29 November 1959) 

A recent paper by G. Pickert (‘Eine Kennzeichnung desarguesscher 
Ebenen’, Math. Z. 71 (1959) 99-108), which I had not seen when this 
paper was submitted for publication, contains the theorem that there 
is no plane of Class II 3 with abelian addition. Some of my results 
are a repetition of work already published in Pickert’s paper; but the 
assumption of commutativity simplifies the proof considerably; in 


particular it is unnecessary to prove my Theorems 4 and 7. 
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REMARKS ON A THEOREM OF KUTTNER’S 
By C. T. RAJAGOPAL (Madras) 
[Received 20 January 1960] 


Harpy’s generalization of Mercer’s theorem [(2) 106 Theorem 52] has 
a functional analogue which gives the convergence, or else an asymptotic 
representation, when « -» x, of a function f(2) bounded and integrable 


in every finite interval of x > 0, under the condition that 
O(2) = Af(r)+(1—A)g(x) > 0 asx, (1) 


where A is a constant neither 0 nor 1 such that reA + 0, and 


er 
q(x) f(t) dt. (2) 


. 


0 
The excluded case, reA = 0 (A ~ 0), has been treated by Kuttner [{(3) 
Theorem 3*|, and his treatment, with only a slight modification, gives 
rise to a very precise complement to the following simplification of 
a result in another paper [(5) 66 Theorem A] which is, in fact, an 


extension of Tauber’s second theorem |(2) 150 Theorem 86]: 


THEOREM A. Suppose that g(x) is defined hy (2) and 
O* (a) f(r) —g(r) = O(1) asx>m. 
Suppose that N(x) is a function subject to the conditions: 
C (i) N(x) is non-negative and bounded in every interval of x 
C (il) for x > 0, 
K(x) | N(t)dt < x, K(0) 
| Nit)logt dt < ©. 


1 


Y(s) = 8 | N(st)f(t)dt exists for s > 0, 


; : l F : 
lim sup|‘V(s)— al < 7*limsup |4*(z)|, 
> Ss 


8 0 


yee! 


Quart. J. Math, Oxford (2), 11 (1960), 258-62. 
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where the equality sign is indispensable and 7* is the ‘Tauberian constant’ t 


jA(O nl dt. (6) 


1— A(t) 
ft \ t | 


— N(t)| dt-4- 
0 i 
It is obvious that, in the transform ‘’(s) of (4), we can have any one 


of the following four kernels: 


Nix) e-t N(x) 


: (p > 0), 


p 
(1 + gr)P+} 
N(x) ne x , N(x) 1 (7) 
dx\e7—1 7\ 2x 
The complement to Theorem A mentioned earlier is given below 
together with a sketch of its proof; its case NV(v) = e-* is what Kuttner 
((3) Theorem 3*| treats in a rather less suggestive form: 
THEOREM B. Let g(x) be defined by (2) and @(x) as in (1), with the 
assumption that 
A(ar) Ol) asx>aw (rea 0,A +0). (3) 
Let N(x) satisfy the conditions C (i), C (ii), C (iii) of Theorem A. Then 
the assertion (4) of Theorem A is still true while (5) is changed to the 
following relation in which the equality sign is indispensable: 
lim sup x Y(s)+(1 x )K (0g -) : 7, lim sup O(a), (9) 


A, K(x) = | t=N(thdt, 


a 


1)? "NA (O)—K,(t)} | dt4 
| N(t)—(a—1)t®""K,(t) dt. (10) 
i 
Proof. We first note that the definition of 7, in (10) is valid. For, 
firstly, rea = 0, and so A(t) is an absolutely convergent integral for 
t 0, while 
3 : : 1, f : di 
| 2-UK(O)—K,(t)}\ dt = | | | a-*N(x) dx 
0 9 0 
+ The constant 7* of (6) is the value corresponding to 6 = 1 of another 
constant 7'*(6)—1 defined in [(5) 66 Theorem A (12)] after the correction of the 
obvious misprint f in that formula to f. 
o 1 
{ The restriction p > 0, for the second N(x), is wrongly printed as p < 0 in 


{(5) 69] for the K(a) of (17) (iii). 
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exists, because the integrand is continuous for 0 < t < 1 and bounded 
as t-» +0 since \(t) is so bounded. And, secondly, 
“4 : 
1K (t)\ dt < | 
1 i 
on account of the condition C (iii) on N(¢) [(1) Lemma 3}. 
Next we may suppose, as in (3), that f(z) vanishes and hence also 
g(x) and @(x) vanish in some right-hand neighbourhood of the origin, 


= dt < m, 


and obtain the formula 
g(x) - = | 1>-16(t) dt, 


. 


0 
from which and the condition (8) it follows successively that 


g(t) O(log t), f(t) O(logt), ast—> om, 
¥'(s) and 44(s) = s ( N(st)g(t)dt both exist for s > 0. 
0 
After this, we write, for s > 0, 
: ; 
4i(s) = as | N(st)t-* dt | x*-16(x) dx 
0 0 
- as | x*10(x) dx | N(st)t-* dt. (11) 
0 Z 
The inversion of integrations is justified since, after taking absolute 
values of the integrands in the repeated integral of (11), we have 
' K (sx) 
if 
M 


A(x) iz < 0, 


0 
where the integrand vanishes near 0 and the integral converges at ox 
because of the conditions (8) and C (iii). From (11), we get, for s > 0, 


x ls 
Yi) —K,(9(-) = as | x*-16(x)K(sx)dr—as® | x*6(x)K (0) dx 


0 
ys ( am 16(x)| K (sx) —K,(0)} dx+ 
0 


+as% ( x*-l6(x)K,(sx)dx. (12) 


1s 
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Again, for s > 0, 
* ae 
x¥(s)+(1—a-")4i(s) = 8 | N(sx)0(x) dx = s| | a | 


0 0 1s 


(13) 


Then (12) and (13) together give, for s > 0, 


x ¥(8)-+(1—a Ka”) 


1s 
- s { O(x)[N(sx)+(a—1)(sx)*{K,(0)— K,(sx)}] dar + 


0 
x 


+s ( O(x)[ N(sx) —(a—1)(sx)*"1K,(sx)| dx. (14) 
1s 
tepeating the arguments which conclude the proof of Theorem A 
[(5) 68, proof of Theorem A], we derive (9) from (14), establishing at 
the same time the best-possible character of (9) in the sense that we 
cannot omit the equality sign from (9). 

Working with a(x) instead of 6(x) in the proof of Theorem B, and 
verifying the validity of each step for « = 0, we get (6) instead of (9). 
That is to say, in the excluded case of the generalized Mercer's theorem 
as stated at the outset, there is a Tauberian result, Theorem B, which 
has (for a = 0) the limiting form of Theorem A which in its turn con- 
tains Tauber’s second theorem as a special case. In fact, Tauber’s 
second theorem is essentially the case V(x) = e-* of the deduction from 
Theorem A corresponding to the following deduction from Theorem B. 


TueoreM ©. If, in Theorem B, (8) is replaced by the condition that 
A(x) +0 as x>m, reA= 0, A 0, and N(x) satisfies the additional 
condition K (0) + 0,+ then the convergence of ‘V'(s) as 8 > +-0 implies that 
of g(x) as x -> © and hence also that of f(x). 


Combining Theorem B with the next two results, stated as lemmas, 
we have the extension of Theorem C in Theorem D which follows the 
lemmas: 


Lemma |. /f N(x), non-negative for x > 0, is such that 


C (iv) [t-™N(t)hdt AO (—x0 <u <), 


0 
and if f(x), bounded below for x > 0 and integrable in every finite interval 
+ The insertion of the additional condition I owe to Dr. B. Kuttner who 


points out that the additional condition is not always implied by C(i), C (ii), 
C (iii), using the example 


2N(z) = e-*+pe“*, where p = exp(7/A), «a iA, 
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of x > 0, is such that ‘V(s) defined as in (4) exists for s > 0 and converges 


as 8 —> +0, then g(x) defined by (2) converges as x > x. 

This lemma is proved, with an additional restriction on N(x) by 
Hardy [(2) 304 Theorem 236]. Without that restriction, as it stands, 
it is included in a theorem of Pitt’s [(4) chapter IV Theorem 19].+ 

Lemma 2. /f f(x) is bounded for x > 0 and integrable in every finite 
interval of x 0, then its summability (C,1) implies its summability 
(CL) for every € > U. 

This is the functional analogue of a result for sequences well known 
in a more general form |(2) 127 Theorem 70]. 

THeoreM D. Jf, in Theorem B, N(x) satisfies the additional condition 
C (iv) and also ‘V(s) converges as 8 —> +-0, then f(x) is summable (C,€) 
for eve ry = ). 

Each of the functions N(x) of (7) satisfies all the conditions C (i)— 
C (iv) of Theorems A, B and Lemma 1 [(2) 297-8] and so can be used 
as a kernel in the transform “’(s) of Theorem D. 

+ Pitt's theorem under reference, for our present purpose, may be taken as 
the result given by Hardy [(2) 294 Theorem 231] with a(t) subject to the condi- 
tion a’(f) a(t) 0 instead of the condition (iii) of Theorem 231, and with A(t) 


Riemann-integrable but not necessarily continuous. 
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PERTURBED FUNCTIONAL EQUATIONS (IT) 
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Tus article is a continuation of (18). Sections, formulae, lemmas, and 
references to the literature are numbered consecutively to those of (18). 


7. A correction and extension of § 4 and Lemma 4 

There are a number of errors and obscurities and some lack of pre- 
cision in § 4. Again, a rather more detailed existence result is needed 
as a preliminary to the further theorems mentioned at the end of § 1. 
The reader is therefore asked to regard § 4 and the first paragraph of 
p. 162 of (18) as cancelled. We replace Lemma 4 by 

LemMMaA 8. Let I be the interval in which 0 < x: . ae 

M(x, u) max u(&), M(u) M(B,,u). (7.1) 
O<é<z 

Let S be the set of all absolutely continuous functions u(x) on I for which 
u(O) Oand M(u) <— By. Let w(x) be an integrable function of bounded 
variation in I and let M(w) : By. For all x in I and all u in S, let 
x(a, u) be a function of x and a functional of u such that x(x,u) is in- 


te grabli with re Spe ct to b 4 and 
x(7,0)) < B,, x(a, (x, Uy)| < By, M(x, u,—U,). 
Then, if eRiBs « 


x 


the equation u(x) | x(&, u)w(a—£) dé 


0 
has a unique solution u(x) in I and 8. 
We shall require the following almost trivial lemma: 


Lema 9. On I, if (x) is bounded and integrable and w(x) is of bounded 


variation, so that ‘ 
w W1— Wy + t(w3— 4), 


where every w; is a real, bounded, non-negative, and non-decreasing func- 


tion, then 


2 
p(x) = [ u(o(x—€) dé 
0 
Quart. J. Math. Oxford (2), 11 (1960), 263-8. 
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is absolutely continuous and, in particular, if «+h is also in I, then 
p(x+h)—p(x)| < 8hB; M(p), (7.5) 


where B, = max M(w,). 
We have, for 0 <h < B,—z, 
. aS 
[ jwe@th—£)—wlw—E) dE < ¥ | fa(E+h)—w(E)} dé 


_ 


0 , 0 
r+h 


4 . 
Sy | w(€)dé < 4hB,, 


es (S 


and so 


plr+h)—plx)| <} [ p(é)fo(x+h—£)—eo(e—€)} dé) + 


‘0 
;xr+h 


| p(E)u(a+h—€) dé| 
8hB, M(u). . 

This is (7.5), and the absolute continuity of p(x) is immediate since 

5, M(u) is independent of h. 

It is enough to prove Lemma 8 when B, = 1. For, if B, 4 1, we 
have only to replace y(x,u) by By'y(x,u) and w(x) by B, w(x) (so that 
5, is replaced by B, B,) to have the lemma with B, = 1. Throughout 
the proof then, we suppose B, — 1. We define a sequence of functions 
U, r 
U(x) ; U\ (x) | x(€, Uy_,)w(x—&) dé. (7.6) 

0 
We first prove by induction on N that, for all N > 0, U. belongs to S 
(and so x(€, U',) and U’y., are defined) and that 
M(x, Uyis—Uy) < (Ba x)5*1/(N +1)! 


For N 0 these are trivial since U, obviously belongs to S, and, by 
0 e d 


(7.2) and (7.6), rw Ul < Ber 
1 a 


1 0 


which is (7.7). Let us suppose then that, for all VN < L, Uy belongs 
‘to S and that (7.7) is true. We have, by (7.2), 
x(z, U,)| < 1+-M(x, U,) < 14+ Bg, (7.8) 
and so, by (7.6) with V = L+1and Lemma 9, U,,,,(0) = 0 and U,,,(x) 
is absolutely continuous. Also, by (7.7) for N < L and (7.3), 
“. (B, BX 


L 
M(U,,4:) : > M(Uyi1—Uy) = S 
N 0 


“8! Cm fo Bi Bs Ss BR. : 
Pee: o% | : 
N=0 
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Hence U’,,, belongs to S. Thus U,,,, is defined and, by (7.2) and (7.7) 
for NW = L, 


| * | 
Ur .2()— Uz .4(2)| s | x, Ur x8, Uz)eole—£) db | 
B, { M(E,U,..—U,)dé 


- B, 
(L - (L +2)! 
whence we have (7.7) for VN = L+1. “The full induction is thus estab- 
lished, so that every Uy belongs to S and (7.7) holds for every N > 


We now write 


so that, by (7.7) and (7.3), 


Y (By B,)h F (B, Buy |, Bi\B2_]) « B; BY B} ; 
<% (L+-1)! N! N! 


R, 


(where 0! | as usual). Hence Ry — 0 uniformly in x as V - , and 
so, if we put u = R, = Uy+ Ry, the function wu is the limit of the 
uniformly convergent sequence (,. Obviously u(0) = 0 and 

M(u) M(R,) < Bs. 
Again, for any h > 0, we can choose an N = N(h) independent of x 
and such that 


R(x) <h 
for all xin J. Hence, if +h belongs to J, 
u(x+h)—u(x) < \Uy(a+h)—Uy(x) +) Ry(x+h) 
SAB; M{x(x, Uy_,)}+-2h 
hi8B,(1+ B,)+2} 
by (7.5), (7.6), and (7.8). But B, and B, are independent of h, and so 
u is absolutely continuous. Hence u belongs to S, and x(x, u) is defined. 
Finally, by (7.2) and (7.6), 


| } r | 


{ x(é, w)eo(x—€) dé] = |Ry— | {x(€, u)—x(€, Uy _s)jo(a—€) dg) 


0 0 | 
R,\-4 B, B,M(R, 1) * 2B, BY BY (N—1)!>0 


as N +o. Hence uw is a solution of (7.4) in J and VS. 
It remains to prove uniqueness. Suppose this false, so that there are 
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two solutions u, u, of (7.4) such that 
A(x) M(x, u—w,) 
is not zero for at least one value of x in J. Now A(0) = 0 and A(z) is 
continuous and non-decreasing. Hence 
A(B,) M(u—u,) > 9, 


and, for some z, in J, 


0 


A(x) 0 (0 F Xo), Alz)>®0® (fo 


For x x: ;, we have 


x(&, Uy);a(r 


B, | A(E) dé B, | A(E\ dé, 
0 r 


and so A(.r) B(x —2,4)A(x). 


Hence, either A(x) = 0 or 1 B,(2—x,) and, for 
Riv 2 min( B,,a)— By"), 


both these alternatives are false. Uniqueness follows. 


8. Proof of Lemma 5 and Theorem 1 
On p. 156 of (18) we defined Q(x, y) as a ‘functional depending on x 
and the values of 
y(x—E) (O< Ex< bs v<n)’. 
This should have read ‘depending only on x and the values, ete.’ 
Lemma 10. If Q(x, y) depends only on x and the values of 
¥Y~\e—£) (OK E<bv<n) 
and if condition (ii) of Theorem | is satisfied, then there is a Cy = ¢ 
such that, for any fixed X > 0, (5.1) and (5.2) are true for 0 <x < 


and for any functions y, Y,, Y2 which have absolutely continuous (n 
derivatives and satisfy 


10 


f""(z)| <= Cy, yy’ (x); < Go, ys (x) < Cy 
r<i X;v- 


We have only to show that, if 
Y(z)|< Cy (—b<2z: 
we can construct a function 7 such that 
F(x) = f(x) (—bx<xr<cX;v<cn) 


and Xf"(z)| << C, (—b<2z;v< n). 
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The simplest method is to construct a polynomial P(x), as on p. 
of (19), such that 


p(X) = ¥(X), 


P(X +1) 
We can then take 
y¥=y(—b x X), @g riz < # 
Thus 7"~" is absolutely continuous and 


J”|< AC, (2 b:v <n), 
where A depends on nv only. If we take Cy = C,/A, the proof of Lemma 
10 is complete. 


We now prove Lemma 5, in which we take (, 


; = 1. If we write y, 
for the solution of (1.4) which coincides with y for —b < 2 < 0 (except 
perhaps for x — 0, v = n), we have 
f(r) = yW(x) (—b<ar<O0,vsn;r=—0,¥< n). 
If we write 2(2) u(x)—y,(x) and u(x) 2"-D(r), we have 
b5<24< 0,9: 


(x—E&)"-2-"ul(E)dE (x > 0; v - 


From this it follows at once that, for 0 < x < 1, if we write 
x(x, Z) max 
von, 09 €<b 


M(x,u) and, if z,, z 


> -9 


2”(a—E€)\, 
we have a(x, 


U,, Ug, then 


2): 


are defined similarly in terms of 
M(x, u,—U,). 
We write 


w(x) —ur”)(z), x(z,u) = Q(2, y) = Q(x, yg +2). 
The argument of the second paragraph of p. 162 is valid, and it 
follows from (5.5) and (5.6) that a(x, y,) < C3. Hence, by (5.1), 

x(x, 0) Q(x, Yo) Of a(x, Yo)} < Cg 
for a suitable choice of 8. Also, by (5.2), 


x(x, U,)— x(x, Ug) Q(x, Yo t+ 2) —Q(x, Yo +22) 


< Cya(z,2,—2,) < Cy M(x, u,—Uzg). 
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By Lemma 3, (1.5) is equivalent to 


z 


1x) = | AE, yo+2)dw(a—€) (v <n). 
0 


The one of these equations in which vy = n—1 reduces to 
z 
u(x) = | x(€, u)w(a—E) dé. 
0 
The conditions of Lemma 8 are satisfied with 
3=1, B, = max |w(z)|, Be=C,, Bs > e2—1. 
O<zrcl 
Hence (8.3) has a unique, absolutely continuous solution u(x). This 
gives a unique 2"~)(x) and (8.1) gives (x) for vy < n—1, Q(y,+2) is 
thus defined and (8.2) with v = n finally gives a unique (x). This 
completes the proof of Lemma 5. The deduction of Theorem 1 from 
Lemma 5 is unchanged. 
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Introduction 
THE subject of this paper developed out of a problem raised by 
Professor E. Marezewski. He gave the following definition: “Let all sets 
be subsets of [0,1]; let all functions be defined thereover and have real 
values. A function f is almost continuous with respect to a closed set F 
at a point x, in F if and only if a function g exists such that f = g (a.e.) 
and lim g(a) = f(v) (xe F).’ 

Ir 
He then raised the following question: ‘Let f be such that for every 
non-empty closed set F there is x, in F such that f is almost con- 
tinuous with respect to F at x». Is then f (a.e.) equal to a function of 
Baire class not exceeding 1 ?’ 

[ answered the question in the affirmative. In doing so I noticed 
that the method of proof can be applied to obtain much more general 
theorems. Some of my results (Theorems I and II of this paper restricted 
to the domain space [0,1]) are to appear in Fundamenta Mathematicae. 

At first my proof involved an elaborate transfinite induction argu- 
ment. Mr. H. Kestelman advised me to replace this by a use of 

tomanowski’s theorem (1). I noticed finally that, if we replace 

Romanowski’s theorem by Lemma A of this paper, Theorems I and IT 
can be proved for any separable metric domain space. Only part of 
the lemma will be used in the proof of the theorems. I hope, however, 
that it will be of some interest to the topologist besides the analytical 
application it has in this paper. 

The last section of the paper contains a problem as yet unsolved. 

I wish to emphasize that it was Professor E. Marczewski’s problem 
that gave me the original incentive to this work, and that I found 
Mr. H. Kestelman’s advice very valuable. 

Statement and proof of Lemma A 

Definitions. Let Q be a non-empty topological space and & a class 
of open sets of &. & is said to ‘have the property /’ if and only if the 
following conditions are satisfied: 

(a) any countable union of members of & is a member of €; 


Quart. J. Math. Oxford (2), 11 (1960), 269-74. 
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(b) if Re & and E #Q, then there is E’ in & such that Z is a proper 
subset of EF’. 

(2 is said to ‘have the property A’ if and only if, for any non-empty 
class & of open sets which has property 7, Qe &. 

Throughout this paper the empty set will be denoted by o. 


Lemma A. The non-empty topological space Q has the property A if 
and only if it is a Lindeléf space. 


Proof. Assume that Q is a Lindelof space. Let & be a non-empty 
class of open sets which has the property #. Decompose Q into dis- 
joint sets Rk and S such that x « R if x belongs to some member of 4, 
x € S otherwise. Our aim is to show that Re é& and then that R = Q. 
Indeed, xe R if and only if xe U F(Fkeé). Hence R U FE (Feé). 
Now, since each member of & is open, R is open. Also, since Q is a 
Lindeléf space, and all members of & are open, there is a sequence 


(E,, Fy,...) of members of & such that 
U £,,. 
n=l 


Thus, by (a), Re & Assume now that R #Q. Then, by (4), there is 
R’ in & such that Rk’ S + o. Thus, there is x in S such that re R’e &. 
This contradicts the definition of S. Hence R = Q. This proves that 
(2 has the property A. 

Assume next that @ is not a Lindeléf space. Then there is a class 
7 of open sets such that no countable union of members of .7 covers 
U / (le 7). Let & be the class of those open sets which are countable 
unions of members of 7. Then, clearly, each member of & is a proper 
subset of U7 (le 7). Therefore Q¢é&. To complete the proof of 
the lemma we have to show that & has the property #. Indeed, the 
condition (a) is clearly satisfied. Now any member E of € is of the 


U /.,. 
n=1 


where I, € 7 (n 1,2,...). Thus £ is a proper subset of LU J (J € 7). 


n 


form 


Hence, there is J, in 7 such that 


I,- U/, + O. 
n 


Then, putting E’ = J, U FE, we see clearly that (5) is satisfied. Thus 
& has the property / and the proof of the lemma is complete. 
Notation and definitions. In what follows Q will denote a non-empty 
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metric space. All sets are subsets of Q, all functions are defined there- 
over and have real values. 

The function f truncated by bounds a and b will be denoted by (fl. 
Given any countable ordinal number a, G(«) will denote the a-additive 
class of Borel sets, A(x) the « class of Baire functions and A(< «) the 
aggregate of functions of Baire class < «. Some authors, e.g. (2), call 


B( x) the a class of Borel measurable functions. 
AV will denote a a-ideal (i.e. a countably additive hereditary class) of 
sets. A proposition A will be said to ‘hold a.e.’ in a set E if and only 


if those points of E at which A does not hold form a set belonging 
to 4°’. *~F holds a.e.’ will mean that A holds a.e. in Q. 

In the remaining two definitions 2,.4°, and the ordinal number « are 
assumed to be fixed. A function f is said to ‘have the property D(a)’ 
with respect to a closed set F at a point 2 in F if and only if for any 
positive ¢ there is a neighbourhood G of x and a function g in A( < a) 
such that f—qg <, a.e. in GO F. The function f is said to ‘have 
the property A(«)’ if and only if for any non-empty closed set F there 
is x in F such that f has the property D(a) with respect to F at x. 


Statement of the theorems 

TueoremM I. Let Q be any separable metric space, .V any a-ideal of 
sets, and x any fixed ordinal number such that 0 < «x < w,. Then, if the 
function f has the property A(«), there is, for any positive «,a member h of 
B x) such that 

fh <e(a.e.) 

THeoreM II. Under the conditions of Theorem I there is a member g 

of B(< «) such that f = g (a.e.). 


Remark. The reader will notice that the special case of Theorem IT 
in which Q is a Euclidean space, « = 1, and .4#” consists of o alone 
contains a well-known theorem by Baire under much less stringent 


conditions. 


Proof of the theorems. We shall rely on the following known facts: 


(i) Lemma A; 
(ii) given a sequence (G;,, G,,...) of disjoint members of GY(«) such that 
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a sequence (9,, J»,...) of members of 4(< a), and a function g such that, 
for each n, g = g,, in G,, then g € A(< a); 

(iii) if ge A(< «), then [yl € B(< a); 

(iv) given any positive integer n, if 9,, Jo,..-, J, © A(< «) and ay, dy,..., 
a, are real numbers, then 

n 
> 4,9, © B(< «); 
r=] 

(v) if (g,,go,...) is a sequence of members of 4(< a) converging to 
a limit g uniformly in Q, then g € A(< a). 

(iii), (iv), and (v) are given in (2); (iii), in addition to (ii), (iv), and 
(v), is given in (3) for a more restricted domain space. The reader can 
extend it to our more general case without difficulty. 

Proof of Theorem I. Let the hypotheses of Theorem I hold. Fix 
x (0 < a < w,) and e > 0. Denote by & the class of open sets @ for 
which there is a function A in A(<— «) such that | f—h) < e (a.e.) in G. 
The theorem is proved if we can show that Qe &. 

Now, since Q is a separable metric space, it is a Lindeléf space. 
Hence, by Lemma A, it has the property A. The theorem is therefore 
proved if we can show that & has the property 7. 

Consider any sequence (G,, @,,...) of members of &. Put 


G=UG, G%=2-G, =, 
n 


a 


n 


n-1 
and, for n > 1, im = G,— UG, 
rel 


We observe that ((@), Gj,...) is a sequence of disjoint sets such that 


UG.=2, UG=a, 

n=0 n=1 
Further, for each n, G, is a difference of open sets. Then, since « > 0, 
G, € Gx) for each n. Now, by the definition of 6, for each n > 1 there 
is a function /,, in A(< «) such that | f—h,| < € (a.e.) in G,, and hence 
a.e. in G, (Gc G,). Put hg = 0 everywhere in 2. Next define h by 
putting h =h, in G, (n ,1,...). Then, by (ii), Ae A(< x). Also, 


n 
ld 


for each n > 1, |f—h| <e (a.e.) in G,. Hence, by a property of 
o-ideals, f—h| <e€ (ae.) in G,. Thus G,c€é@. We “onclude that 
& satisfies condition (a) of the property 7. 

Next, let Ge & and G #Q. Then there is a function h, in A(< a) 
such that |(f—h,| < €(a.e.)inG. Put F = Q—G. Clearly, F is a non- 


empty closed set. Hence, by the conditions of Theorem I there is z 
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in F, a neighbourhood G5, of x, and a function hy in A(< a) such that 
\f—hy <«(a.e.) in Gyn F. Now put G’ = GU(G, F). Then, since 
(G,.—F)c G, @ = GUG,. Thus G@’ is open, and @ is a proper subset 
of G’. Now define the function h by 

h, in G, 
hy in Gy” F, 
0 nQ—G’, 
Since a > 0, the sets @, (G, F), and (Q—G’) belong to Y(a). They 
are disjoint and their union is Q. Hence, by (ii), 4 € 4(< a). Also by 
the above, f—h| < e(a.e.)in Gand a.e.inG, F. Hence, by a property 
of o-ideals, f—h < ¢€(a.e.) in G’. Thus G’ € & and G is a proper sub- 
set of G’. & therefore satisfies condition (6) of the property 7”. 
We conclude that & has the property #. Theorem I is therefore 
proved. 
Proof of Theorem II, Assume that the conditions of Theorem I hold. 
Then, by that theorem, there is a sequence (/,,f.,...) of functions such 
that, for each n, 


Sn € B(< a), f—f,| < 2-" (a.e.). 
For each n put N,, = {z/ | f(x)—f,(z)| > 2-*}. 


n 


Further, put N = U N,, T =Q-N. 
n=1 


Clearly, V,,¢. for each n. Hence, since is a o-ideal, N €’. 
Next put g, = f,, and, for n > 1, 


In =i SU fabian 


Thus, since, for each r, f,€ 4(< «), by (iii) and (iv) g, € A(< a) for 
each n. 

We observe next that by Weierstrass’s M-test the sequence (9,, 7»,...) 
converges uniformly in Q to some limit g which by (v) belongs to 
B(< a). 

Now, by the definition of 7’, we have in 7’, for each n, 

\Sn—S | < 2-". 
Hence lfn—Sn-al| < 3X2, 
and hence f,, = g,.- 


Thus, in 7’, f = limf, = limg, = g. 
n> @ 


n> 


Summarizing, under conditions of Theorem I there is a set N inW 
3695 2.11 eS 
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and a function g in @(< «) such that f = g in Q—N, ie. f = g (a.e.). 
This completes the proof of Theorem IT. 


Discussion of non-separable metric spaces 

Non-separable metric spaces are not Lindeléf spaces. If therefore 
the separability of Q is omitted among the conditions o: the theorems, 
the method of proving Theorem I (and hence of Theorem IT) cannot 
be used. Let us consider, however, some examples. 

(1) Let Q consist of points of the unit interval with the following 


metric p defined on it: 
O (2, = 24), 


PL, Xo} ne 

1 (2, # 2,4). 

The reader can easily verify that Q is a non-separable metric space and 
that all points of Q are isolated. Any function defined on Q is there- 
fore continuous. Hence, for any o-ideal .W’ of sets, the conclusions of 
Theorems I and IT hold trivially. 

(2) Let Q consist of the points (2, y) of the closed unit square in the 
Euclidean plane with (0,0) as the lower left-hand vertex. Define the 
metric p by 

(Y) = Ye), 
(Yy #~ Yo)- 
The reader can verify that 2 is a non-separable metric space. Let R 


Pi(11, 1), (Lo, Yo)} 


be the set of all points whose abscissae are rational and let f be the 
characteristic function of R. Further let.” be the class of all countable 
subsets of Q and put a = 1. The reader can verify that the conditions 
of Theorem I are satisfied. Yet the conclusions of neither theorem hold. 

A problem. The two examples show that, if the condition that Q be 
separable is omitted, Theorems I and IT do not hold in general though 
there are some non-separable metric spaces with o-ideals of sets in them 
for which the hypotheses of Theorem I imply the conclusions of 
Theorems I and II. One question remains open: if we modify the 
hypotheses of Theorem I by allowing 2 to be any metric space but 
restricting 4” to consist of @ alone (i.e. a.e. will have to mean every- 
where in the definitions and statements of the theorems), do the con- 
clusions of Theorems I and II generally hold? I would gratefully 
appreciate a solution to this problem. 
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Introduction 
THE algebraic problem discussed here has topological connexions which 
will be described in a sequel and elsewhere. A bigraded group 

’ ’ 

lake 2, > : ” 
is described in § 3, together with a differential d of degree (1,0). The 
associated bigraded homology group > > H,,, is largely unknown, and 
it is not probable that all the parts not described in this paper are zero 
although one of the topological applications shows that they are torsion 
groups at most. The primitive algebraic methods used here suffice to 
prove the theorem: 

THeoreM A (i) Hy, = Z if k = 1, and is 0 otherwise. 

(ii) Hay, = Zif k = 2, and is 0 otherwise. 

(iii) The torsion part of H,, = Z, if k is an odd prime, 

and is 0 otherwise. 

In fact, H,,. = Z,, although this is not proved here (k an odd prime); 
the three statements are of increasing order of difficulty of proof, the 
first being in fact trivial. Fortunately, these results are just sufficient 
to impose strong restrictions on the Hilton—Hopf invariants and the 
distributivity law of the composition operation in the homotopy groups 
of spheres, which is a great help in the main application. 

A certain amount of more elementary explanation and argument has 
been inserted at the referee’s instigation, and some lemmas have been 
put back into more general form in lieu of more direct ad hoc argument. 

The author recalls with pleasure several helpful conversations with 
Dr. P. M. Cohn, which have affected the presentation and may yet 
make the solution of the general problem less elusive. 


1. A lemma in number-theory 

Let 6,(n) denote the exponent of the greatest power of the prime p 
dividing the integer n, and let } n,;p' (0 <n, < p) be the p-adic 
expansion of n. Then the following theorem may be well known: 
Quart. J. Math. Oxford (2), 11 (1960), 275-86. 
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LEMMA 1. 6,(n!) = (n—}> n;)/(p—1). Hence, ifa+b = 


a,(°) = [> (a;+6,;—e,)]/(p—1). 


a 


Here is the binomial coefficient. The first part of the lemma is 
a 


trivial for nm = 1 and easily proved by induction on n; the second part 
follows at once from the first. 
In particular, we have the corollary: 


Corotuary |. Jf k = p", 


[pk rk—1 
6, I = |, 6, = 0 
\k = 
for2<r<p. Hence, ifk > 1 and 
(1+a)* l+a* (modmy), 
then m is prime and k is a power of m. 

The first part follows from the lemma by straightforward calculation. 
The congruence in the second part must hold modulo every divisor of 
m:; it is well known that it holds modulo a prime p only if k is a power 
of p, and the first part of the corollary shows that it never holds modulo 
pe if k = p*+! > 1. 


2. Elementary concepts 

A graded group G means a weak direct sum 5 G, of abelian groups; 
@,, and its elements, are described as homogeneous, and of grade q. 
Several gradings are independent if the intersections of the homo- 
geneous subgroups of the various gradings are summands; a bigraded 
group, in particular, is one with two independent gradings. 

Example. The polynomial ring in » (not necessarily associative) 
variables x; has independent gradings by degree, and by the degree of 
each variable. 

A differential group is an abelian group G and a homomorphism 
d: G+» G such that d? = 0. The elements of Ker(d) and of its sub- 
group Im(d) are called cycles and boundaries respectively, and the 
associated homology group is the quotient 

H(G,d) = Ker(d)/Im(d). 
The homology with coefficients in an abelian group Q is 
H(G @ Q,d@ 1), 


where 1: Q > Q is the identity isomorphism. These groups are often 
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written H, H(Q), respectively, for brevity when (G,d) is understood. 
If G possesses gradings with respect to which d preserves homogeneity 
(if not grade), then H will inherit the gradings: 


H= SH, H,=([G,0Ker(d)]/[G,0Im(d)]. 


A homomorphism é@: A > A such that @(B)c B and é*(A)c B, for 
some subgroup B, will induce a differential d on the quotient G = A/B, 


given by d(a(mod B)) = éa(mod B). 


The free Lie ring on generators e, hes 
L,, 
is the quotient of the free polynomial ring over the integers Z on non- 
associative variables e, e, by the ideal generated by all squares u? 
and all Jacobi expressions 
u(vw)+-w(uv)+v(wu). 

It is customary to write the Lie product of u, v as [u,v] since L, can 
be embedded in a free associative ring in such a way that [u,v] appears 
as a quasi-commutator; since squares are zero in L,,, 


[u,v] = —[v, w]. 
It is convenient to write u,...u, for the left-normalized product of 
u,, defined recursively by 
ig... Hy == [08y, Mg, --. Ba); 


in particular, wv is the left-normalized product u... uv with m u’s, and 
the Jacobi relations can be written 


uvw+-wuv+vwu = 0. 


A monomial f(¢,....,¢,) is a non-zero polynomial consisting of just one 
term, and the degree of a generator e; is the number of times it occurs; 
the degree of the monomial is the sum of the degrees of the generators. 
L,, has a basis (as a Z-module) consisting of monomials (1), and is 
independently graded by degree and by the degrees of the generators. 


3. Statement of the problem 

Let L,, be the free Lie ring on n generators ¢,,..., €,. It is the direct 
sum, as a Z-module, of C,, Zi,, generated respectively by the mono- 
mials which involve all the » generators, and monomials involving at 
most n—1 generators, respectively. It is convenient to identify C,, and 
the quotient L,,/L‘, in the obvious way. JL, and these summands are 
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graded by degree, and the homogeneous subgroups of polynomials of 
degree k will be written C,,,, Li,,, Lyx: 
The ring-homomorphism é: L,, > L,,,, defined by 
o(e;) _ €;— en +1 (1 < i <S n), 


preserves degree and carries L, into L},,,. Also, é7(L,,) c L,.2, for, if 
S(é,,..-,@,) is a polynomial, then 


a9 ” , 
(e*f )(e, €n) — fle —~Enszrreey On — Cp +1) € Dave 
Therefore @ induces a differential d on 
SS * ae 17? 
C= 3 ¢C,= > L,/L,, 


nl nal 
given by df = ef (mod Li,,,) (feEC,). 
Since C is bigraded by n and by degree, the homology H(C,d) inherits 
a bigrading, 
H =} 35 i,,. H,,, = [C,49 Kerd]/[C,, ,.0 Imd]. 
The problem is to determine these groups H,,. This is trivial when 
n = 1 or when k < n; a simple argument proves the lemma: 

Lemma 2. H,;, = Owhenn = 1 < korwhenk <n. Hy, = Z = Hy3; 
moreover, H,,, is torsion-free for all k. 

Proof. Obviously, L,,, = L,; when k <n, since no monomial of 
degree k can involve all the generators; also L,, = 0 when k> 1 
since e? = 0. Therefore C,, = 0 when n= 1<k or when k <n. 
Hence H,,, = 0 in these cases, while H,, = C,, and 

A, ,. — Cex nN Ker(d); 


thus H,,, is free abelian and is C,, when k = 2. However, C,, and C,, 
are cyclic, generated by e, and e, e, respectively. 
For any coefficient group Q, 


H,, ,(Q) =~ H, x & Q+-Tor(H,, +1,k° ). 

Therefore the torsion part of H,, will be known if all the groups 
H,,., Hz)(Z,) are known. Thus Theorem A will follow from Lemma 2 
and the theorems: 

THEOREM B. H,, = 0if k > 2. 

THEorEM C. Hy (Z»,) = Z, @ Zy, if k is an odd prime, and is 0 for 
all other k > 2. 

Theorem B is proved in § 6, and the rest of the paper is devoted to 
the proof of Theorem C. 
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4. Exterior derivatives 
Let X,, be the free Lie ring on n+-1 generators ¢,,..., €,, 2. 


Derrition. The exterior derivative D;: L,, > X,, is the module homo- 
morphism defined by 


De;) = 2, D, 


Diu, v| = | D, u, v]+[u, D, v}. 


The total derivative D is the sum of the D, (1 <i <n). Thus D, 
turns a monomial o of degree t in e; into the sum of the ¢ monomials 
obtained by replacing each occurrence of e; by x in turn. (Later, the 
domain of D, will be extended to X,, in the obvious way.) Then we 
have the lemma: 


Lemma 3. D,: L, > X, and D, 21: L, ®@Q@>X, © Q are mono- 
morphisms. 


(e.) = ¢, (e 4), 


Proof that D, is a monomorphism. Grade L, and X,, by the degree 
of e;. Since D, preserves homogeneity (it lowers degree by 1), it is 
sufficient to examine D, on homogeneous polynomials of each degree 
in e;. If f is such a polynomial of degree ¢ in e;, and 


$;: Se L,, 
is the ring-homomorphism given by 
$;(x) =< $;(€,) = €, (1 < 8 < n), 
then ¢; D,f = tf. Since L,, is free abelian, D,f = 0 implies that f = 0, 
as was to be proved. 

The argument also shows that D, @ 1 is a monomorphism on homo- 
geneous polynomials of degree ¢ provided that t is prime to the orders 
of all elements of Q. The proof for general Q requires a little care and 
is postponed to § 10. 

A straightforward calculation proves the lemma: 

Lemma 4. Let e¥-'e, denote the left-normalized product. Then 


k-1 


: c-—] 
Dire) = > ("yet e 


s=1 


In particular, the first and last terms are (k—1)xef-*e, and —e, ek-*x 
respectively. 


The proof is by induction on k: the lemma is trivial for k = 1, and, if 
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true with k—1 instead of k, then 
D,(E{-*e2) = [Dy ey, ef 2] +[€1, Dy ete] 
‘ 8 k—2 - k 9 
alt > (°F ected 
, ‘ 
The Jacobi relation can be written 
[u,[v,w]] = [v,[u, w]]+[[eu, ev], w]; 


if this is used for each term of the last summation there results 


D, (ef) (‘ 9 jad *e, 


: ~ 
rs ») ~@ 2¢,]. 
1 


If s is replaced by s—1 in the last summation, and the terms of the 
whole are suitably paired, the lemma will follow at once from the 


identity p= -—2\  (k—1 
a(t) 


5. Tests for cycles 

Let ¢: X, = L,,,, be the ring-isomorphism such that ¢(x) = e,,,, 
and ¢ is the identity on the subring L,,; let X}, = 6-(L),,,). Then 

dDf is that part of efe L,,., which is homogeneous of degree 1 in 
€,.,- Since L,,,, is graded by degree of ¢,,,,, the following necessary 
condition for cycles is obtained: 

Lemma 5. If feC,, is a cycle, then Df ec X},. Similarly, if fec, @ Q 
is a cycle, then (D @ I)feE X}, @ Q. 

It will be shown later that this condition is sufficient for cycles in C,, 
and in certain relevant circumstances, also for cycles in C, © Q. From 
the lemma a useful criterion is deduced in the next lemma. 

Let L,, X,, be graded by the degree of any e;; for simplicity of 
notation e, is selected. Then PD, preserves homogeneity and does not 
change the degree if i < n, while D, lowers the degree by 1. From this 
is obtained the lemma: 

Lemma 6. A cycle f = > f,€C,, where f, is homogeneous of degree 8 
in e,, 18 uniquely determined by f,; similarly for cycles > f,eC, @ Q. 

To prove this, it is sufficient to show that, if f, = 0 for 1 <s <t, 
then f, = 0. However, D, f, is the only part of Df of degree t—1 in e,,; 
thus D, f,¢ Xj, by Lemma 5. Now D, is a monomorphism by Lemma 3, 
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and (since ¢ > 1) carries monomials in C,, of degree ¢ in e, into a sum 
of monomials each of which involve all the generators of X,,; therefore 
D, f,€ X‘, only if f, = 0. The proof for cycles in C,, © Q is similar, 
relying on the part of Lemma 3 proved in § 10. 


6. The integral groups H,, (k > 2) 

Lemmas 4 and 6 are used in the straightforward proof of the theorem: 

THEOREM B. H,;, = Oif k > 2. 

It is required to show that all cycles in C,, (k > 2) are zero. By 
Lemma 6, they are determined by their part of degree | in e,, and this 
part must be a multiple of the left-normalized monomial ef~'e,; for, if 
[u,v] is a monomial of degree 1 in ¢,, one factor must contain e,, and 
the other must be e, (since e? = 0). Thus a eycle f = > f, must be such 
that f, = Ae*—e, for some integer A, and f = 0 if A = 0. 

Now the free Lie rings admit a basis of monomials which can be 
constructed in some way as an ordered set of basic products {o,} such 
that o, < o; implies that degree(o;) < degree(c;), and [0;,0;| is a basic 
product if and only if o; < o; and o; >a, if o; = [¢,.0,]. For such 
a basis for L,,, X,, with e, < ¢, < x, the only basic products in L,, of 
degree k and degree 2 in e, are 


[e{-teg, ef-*-4e,] (2 < 28 < hk), 


and the only basic products in X,, of degree k and of degree | in both 


é, and x are 
t k 9es 5 8-lyp g« oS a 4 Y ?- 
[ey ta, ef*-*e,] (2 << 4 < &), [e{-te,,ef-*-'z] (2 < 28 < k). 
Of these, the only ones which are left-normalized in the generators are 
given by s = t = 1, namely, 
» ek—2p pk —26 k-2 
€gQ “Cg, TE Cg, €30 “S- 
Since f is a cycle, Df ¢ X4; the part of Df of degree 1 in both e, and 
xis D,f,+ D,f,, which must be zero. By Lemma 4, if f, = Ae}~e,, then 
k 


1 bo. 
Df, = > A(" . ‘\4 ‘s,@~° es], 


s~1 
and, if f, = > Blej-',, ef -*-1e,], then 
Dafa = & Ble tx, keg} + S Beg tey fx); 
the exhibited monomials are (up to sign in the first case) basic products, 
and the coefficients of the left-normalized basic products xe} ~*e,, e, ef -*x 
are, respectively, (k+1)A+ B,, —A+B,. Since these are 0, A = 0 
and f = 0. This proves the theorem. 





SSPE AAS TEND PE AA 


1 eR ERT 
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7. Hyy (Zp) 


From Lemma 6 we have at once the lemma: 


Lemma 7. H,,(Z,,) 18 cyclic (or zero). 
For a cycle fe C,,, @ Z,, is uniquely determined by 
f, = Ake, (Ac Z,,). 


An extension of the argument of § 6 proves the lemma: 


Lema 8. H,,(Z,,) = Oifk > 2, unless k is a power of an odd prime p, 
when Hy j(Zn) C Zp @ Zp. 

Proof. Let f=>d>f,eCy @ Zn 
be a cycle, where f, is homogeneous of degree s in e,. As in § 6, Lemma 6 
implies that D,f,+ D.f, = 0. Let 


J, = AG-*e,, fo= > Biel-e,,G-*-e,] (A, B, € Z,,). 
Neate tel 


Dif, = > Bie-'z, -*-"e,]+- > Biet-*e,, ef-*-*z]. 


Then 


On collecting coefficients of basic products we have the congruences 
(mod m) 


k—1 k-1 
—B,=. 2 
*, 4( 8 (7) 


and, if k is even, 


From (1), A(l+z2)* = A(l+2*) (modm). 
Hence, if A # 0 (modm), by Corollary 1, k = p" and pA = 0 (modm) 
for some prim. p. However, if p = 2, Fal is odd, so that A = 0 
(mod m) by congruence (2). This proves the lemma. 


A further extension of the argument of § 6 sharpens Lemma 8 to the 
form: 


Lemma 9. Let p be an odd prime and k = p™*1 > p. Then 
HA, (Z,,) = 9. 
Proof. Let q = p" > 1, and let E£, 


m 


product of left-normalized monomials 


(Tns+++) 7) be the left-normalized 


m°* 


Eg A%uqveo-s 73) = ({"™~*5)...(€F"—*e). 
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This is a basic product if r,, >r,,_, 


ES (Pns-++9 1) = (1 q)...(EF*-1e,)(EF"—12), 
in which the last e, is replaced by x. The argument is that in a cycle 
the coefficients of £,_,,,(1,..., 1,8) must be zero; this is proved by in- 
duction on s. However, E,(p) = e¥-'e,, so that the whole cycle will be 
zero by Lemma 6. 
It follows from Lemma 4 and the analysis of § 10 that E¥_,,,(1 
will oceur in D, E,_,(1 1,8+-1) with coefficient 


g(s+1)—1)\ q(s+1)—1 
“{ qs )--{ q—1 ) 


which is prime to p by Corollary 1; in D, E,,_,.,(1 1, s) with coefficient 
1, as long as s > 1; and in the exterior derivatives of no other basic 
product. Therefore the coefficients of 


>... Sr_ <1,, and so will be 


E,-,(1,....1,8+1) and E,_,,;(1 


are zero or non-zero together; also, E,,(1,...,1) = 0, being a pth power, 
so that the coefficient of E,-,( 1,2) must be zero, and so must be 
the cycle. 
The argument fails at the last step when k = p, for 
D, E,-,(1,..., 1,2) = —eR-1x € Xj. 


This is not so for k = p" > p. 


8. Putative cycles 

Let the domains of D,, D: L,, > X,, be extended to X,, in the obvious 
way, and to L, @Q, X,, @ Q by identification with D, @ 1, D @1; 
let A = D—D.,. 

Suppose that f, ¢C,, or C,, @ Q@ is homogeneous of degree 1 in e,, 
and suppose further that f,, n, k, @ are such that A‘*/, is divisible by 
(s+1)! for s <k—n. This latter supposition certainly is justified if 
Q=Z, andk <p+n—2. Let d: X, > L,,, and ¢,: X, > L,, be as 
before. We have the lemma: 


n+ 


Lemma 10. Jf Af, is symmetric in x, e,, then Df e X}, (or X), @ Q), 
where 


f= ,(1—5 d+ 5 At—...4 A ath, 


>! 
“. 


"' (k—n+1)! 

The condition on f, can be written (since ¢ is an isomorphism) 
(Pr AbD) Ar = (GA)fi- 

Hence ($n A*)( bn Daf = (bn AP *VGADS,, 








siniliatit emia tibet che Ee he ee OR NOI: 


Pm 


284 M. G. BARRATT 
where ¢A and ¢,, A*-! commute. Therefore 
(PD)($, A*) fy = (PANS, AVA +(OD, bn AVA 
= (PA)(p, A*) f, +8(A)(}, A) fi +(b, A VADI As 
(PA)(d,, A*) f, + (8+ 1)(PA)(}, A) fi. 


Therefore 


k-n p 
dDf _ (dA) 2 i - Dil A*)+(s8 T 1)(¢,, A’ fh T oAf,—oD, hf, 
: 


- OD, f, “3 gA[(k—n-4 1)!] (dh, AF ")f 


is in L),,,, so that Df e X’,. We have the corollary: 


CoROLLARY 10. Jf 


p’ 


l 9 ) on Y 4 if 
seine pit ‘a lee C,, Z 


then Df « Xs O Z,,. 
It is only necessary to observe that D,(e?—e,) is symmetric (mod p), 
: 2 11] 2 5 vi 


and this follows from Lemma 4 and the congruence 


(” 7 ) -(P-) (mod p). 


Pp 
9. Proof of Theorem C 
THeoreM C. H,,(Z,,) = Z, @ Z,, if k is an odd prime p, and is 0 
for all other k > 2. 
Proof. By Lemma 7, H,,(Z,,) is cyclic, and zero if k is not prime by 
Lemmas 8, 9; if p is an odd prime, 
Hy (Z,) Z, g Ben 
Therefore it suffices to show merely that H,,,(Z,,) is not zero. 
If feC,, ® Z,, then 


di a{1—D+ ve ahaa . De ‘Vf 
\ 2! (p—2)! 


Therefore, Dfe X, @ Z, implies that ef e¢ X, @ Z,. Therefore 
(1—+ D,+2 D 1 pr-2)\(en-1 
P= tht at gt — ea Ot tee) 
is a cycle in C,,,, @ Z,, by Corollary 10; it is not zero, since the coeffi- 
cient of é{-1e, is 1, ie. f; = ef e,. Since C,,, = 0, H,,(Z,) 4 0 and 
is generated by f. This completes the proof of the theorem. 
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10. Basic products and exterior derivatives 


The completion of the proof of Lemma 3, and the justification of the 
argument in the proof of Lemma 9, will be achieved by means of a 
careful construction of basic products. 

The generators of L,,, X,, are ordered: e, < e, <<... << e, <x. The 
basic products are always constructed inductively by degree, and 
ordered at each stage. Those of degree 1 are the ordered generators. 
When those of degrees less than k are constructed and ordered, the basic 
products of degree k are the monomials of degree k of the form £, where 
€, 7 are basic products and £ < », provided that, if 7 = Aw, then € > A. 
Usually these are ordered arbitrarily among themselves, and follow the 
ones of lesser degree; here, conditions on this ordering will be imposed, 
based on a rough measure of the complexity of the monomial, left- 
normalized products being regarded as the simplest. 

Each monomial is assigned an integer called its type: this is the largest 
possible integer consistent with the criterion 


type(a,, ...0,) < 14+ type(o,), 


and such that the generators have type 0. Thus, among the products 
of monomials o,,,..., ¢,, the left-normalized products have least type. 

The ordering of the basic products of degree k among themselves is 
to be such that € < » if either type(€) > type(y), or, if they have the 
same type and are expressed as left-normalized products €,, ... €), Mg++» M1» 
where £,, 7», are of maximum degree and lesser type, then £, < 7). 
Another restriction is described in the next paragraph. 

The basic products of X,, are to include those of Z,, in the same 
relative order. If € is a monomial of L, and one e,, is replaced by x to 
form &' ¢ X,, it may happen that €’, € are basic products. Then it can 
be demanded that the products in X,, immediately following & be such 
é’ ranked in order of the position (from the left) of the x. In particular, 
if the last ¢,, is replaced by 2, the resulting monomial £* will always be 
a basic product if £ is, and will be the last é’ after €: € < &’ < &*. 

If € <A, », then &n, Aém are basic products in L, if A, €, 7 are; 
therefore &'», AE'n, "En, and n€é’ will be basic products in X,,, but not 


£f'n = f'En—nk€'. 


If o = o,,... 09... 0, is a basic product of L, and £ = o;, provided that 
’ is a basic product andi > 1, o’ = a,,...£’ ...@, will be a basic product 
of X,, unless o;,, = €; the types of o, o’ are the same. Now, if o;,, = &, 
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and i > 2, then 


, 


O = Oy... Ogf F-.-t > +[Op, --- Oy, EF’, O, + Oy, 4-1 +» %], 


the summation being over all partitions of m,..., i+-2 into two sets 


Pp > Pp-y > oo > Mp Vg > oe > Vy. 
On the other hand, if i = 2 and o, = £ = og, then 


, 


o’ = —o,,..-030,§'. 
Therefore, if o - 11+ 0; 44€';_1 --. 01, Where o;,, > €, then 

Oo = Oy oe Oey EC ..0 Gs 
will be a sum of basic products of type > type(c) together with one 
product of the same type, which is one of 

«Hutt ..c (6 

+2030, 6 (i 

1. Oo" (i = 1). 
When i = |, it may be observed, o, < €. It follows that the maximal 
basic product in the expression of o’ in basic products will be of the 
same type, and one of the above three products. Therefore the maximal 
basic product in the expression of Do in basic products will be o*, in 
which the last e, 


is replaced by x, and it has coefficient 1. 


i 


The proof of Lemma 3 now follows quickly: let o be the maximal 


basic product in f with non-zero coefficient. Then o* is the maximal 
basic product in D, f with the same coefficient. Thus Df ~ 0 if f = 0. 
REFERENCE 
1. E. Witt, ‘Treue Darstellung Liescher Ringe’, J. reine angew. Math. 177 (1937) 
152-61. 





REMARK ON THE L.C.M. IN A 
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1. Introduction 

Ovr object in this note is primarily to withdraw the pessimistic remark 
in (2) that no convenient way appeared to present itself for defining 
the least common left multiple (l.c.l.m.) of a system of coterminal 
elements of a ringoid & (satisfying the direct sum and product postulates) 
unless the elements are themselves left-regular. In fact we give in § 2 
just such a definition and a construction for obtaining the l.c.l.m. The 
interest appears to lie in the fact that the construction is of homologic- 
algebraic significance (rather than group-theoretic significance) pri- 
marily when the elements are not left-regular; in particular we give in 
§ 4 the application to Yoneda’s model of the Ext groups which involves 
the l.c.l.m. of two elements, one arbitrary and the other right-regular. 
In §3 we study l.c.l.m.s for pairs of coterminal elements §,, 8, in 


detail and, in particular, derive a process for obtaining a left-regular 
element 6 which seems to merit the title of g.c.r.d. of 8,, 8; it corre- 
sponds in the category of abelian groups to the sum of the images of 
the 8;. The notations are those of (1, 2). 


2. The general definition of I.c.m. 

Let J be an indexing set and let (8;) be a family of elements of the 
homological ringoid #& indexed by the members of 7. We suppose that 
& satisfies the direct sum and direct product postulates of (2) and we 
write (u;), (e;) for any d.s.s., d.p.s. indexed by 7. Then we may construct 
elements & = X(8;), Il = II(f;), given by 

pel = Bp, Ie; = €;8; (te 1). (2.1) 

We now suppose the family (8;) is coterminal and proceed to construct 
their l.c.].m.; a dual construction would, of course, produce the I.c.r.m. 
of a coinitial family. Since (8;) is coterminal, there is a diagonal element 


A, coterminal with II, such that 
Ae, =1 (ie J). (2.2) 


Here | is, in fact, the terminus of the 8;. The element A is, of course, 


Quart. J. Math. Oxford (2), 11 (1960), 287-94. 
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left-regular; let A || », 


o = LI»), 
x; =o¢€, (te /). 
We infer from (2.3) and (2.4) that 
oll = «A, (2.6) 
for some (unique) x. We prove the theorem: 
THEOREM 2.7. a;8; = « for each i of I. Moreover, if 6,8; = 6,8; for 
each i, j of I, then there exists a unique 0, with 0; = 0,«; for each i of I. 
Proof. x;B; = o€;B; (2.5) 
=olle, (2.1) 
Ke; (2.6) 
= (2.2). 
Now, given elements (6;) with 6,8; = 6,8; for each i, j of J, we can 
construct their direct product @, given by 6c; = @;. 
Thus Olle; = 0€;8; = 0,8; = 0;B; = OMle,. 
Let us write { for this element. We see that 611 = CA, for each has the 
same projections, so that 
Ally = 0, @ = Oa, 0, = 05 0;. 
The uniqueness of 6, follows from this argument, but it will be con- 
venient to us to draw attention to it explicitly by the lemma (whose 
proof is immediate): 
Lemma 2.8. If fa; = 0 (all ie I), then € = 0. 
Theorem 2.7 entitles us to call « the ‘l.c.l.m.’ of the elements (8;); 
for the properties of the elements («;), namely that 
(i) «8; = a; 8; for each i, j of J; 
(ii) if @,8; = 0,8, for each i, j of J, then there exists a unique 6, with 
6; = 0); for each i of J, 
clearly determine the (a;) up to a unit on the left. Moreover these 
properties themselves ensure that the construction above generalizes 
the construction given in (2) for left-regular coterminal elements. We 
refer to the family («;) as a minimal left system (m.1.s.) of the family (8;). 
Our main concern in this note is with the special case of a pair of 
coterminal elements (8,, 8); this case presents certain individual features 
not found even in the case of an arbitrary finite indexing set 7. How 
ever, we may generalize the last relation in § 7 of (2) as follows. 
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PRoposiTION 2.9. If A is left-regular, then the families (8;) and (B;A) 


have the same minimal left systems. 


We have only to observe that 6;8; = 0; 8; if and only if 


0,B;A = 0,B,A. 


3. The l.c.m. of a pair of elements 


Let (8,, 8) be a coterminal pair and let («,,«,) be a m.1.s. for (8;, 8). 
We prove the theorem: 


THEOREM 3.1. If v = La), then va, = L(,). 


Proof. Certainly va,B, = va,8, = 0. Conversely let £8, = 0; then 


&B, = O0B,, so that € = pa,, 0 = pa, for some p. Then p = dv, € = dvay. 
We have the corollary: 


COROLLARY 3.2. ag is left-regular if and only if B, is left-regular. 


Proof. If v= 0. VXy = 0, Conversely, if Vax — () and VX, —_ 0, then, 
by Lemma 2.8, v = 0. 


THEOREM 3.3. If B, is right-regular, then a, is right-regular. 

We first prove a lemma: 

Lemma 3.4. If 8, is right-regular, [ly is right-regular. 

Proof. Tf (wu, 2) is the system on the left of (€,,€,) then (yu, 9) is 
a d.s.s. [see (2)]; also, since J is finite, Il = = in this case. Thus, if 
IIn€ = 0, we can apply the first of the relations (2.1) to infer that 


Bian = 9, Bone nf = 0. 
Since f, is right-regular, x, 7§ = 0; but A = p,+p, and An = 0, so 
penf = 0. Since (u,,p2) is a dis.s., n€ = 0, € = 0, so Ip is right- 
regular. 
We now prove the theorem. Let a, = 0 or ce, = 0. By (2.4) and 
Lemma 3.4 it follows that e,€ = II np for some p. Then 


O = py e€ = pw, [I np = By Hy ap, 

and so », 7p = 0. Thence, as in the lemma, pp = 0, np = 0, so 
«,€ = 0, & = 0, and the theorem is proved. Note that the converse 
of this theorem is false since, by multiplying 8, and f, on the right by 
a left-regular element, we can destroy the right-regularity of 8, with- 
out changing a. 

The results of this section hitherto generalize fairly readily to arbi- 
trary sets 7. Our next results however seem to be specially appropriate 
to the case of J = (1,2). We begin with the theorem: 


3695.2.11 Uv 
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THEorEM 3.5. Let y,8,, B, be coterminal, let (a,,«,) be a mls. for 
(8;,B_), and let (3,,5,) be a mls. for (y,,a,). Then (3,,8,«,) is a m.L.s. 
for (y,By, Bs). 

The significance of this theorem should be clearer from the diagram 


—> . 
by, ; v1 


¥ v 
—> 


ae | 4 B, 


Vv 
ae 


Bs 
Proof. Certainly 
8,718, = 62%, 8, = 520,83. 

Conversely, let @, y,8, = 6,8,. Then 

9,7, = om, 0, = da, 

0, = wb, o = , 
for some %. Thus 6, = 8), 6, = fd, 2. 
To prove the uniqueness of %, suppose that ¥5, = 0, 45,2, = 0. Then 

$5.0, = Wy, = 9, 5,2, = 0, 

so ¥, = 0, and so ¢ = 0. 


for some ¢; and then 


If y,, 8,. 8, are all left-regular, this theorem is the ringoid version of 
the statement (B, 0 BAC, = C,2 By 
where B,, B,, C, are subgroups of an abelian group A with C, < B,. 
A quite different interpretation will be given in the next section. 

Our next result generalizes Proposition 2.9 when J = (1, 2): 


THEOREM 3.6. Let (a, a,) be a m.l.s. for (8,,B,) and (y,, y,) a mL. fort 
(B,A, B,A). Then a, = ry, 1 = T7g, where r = Ly, 8,—y_8,). 


Proof. Since a,8,A = a,8,A, we certainly have a, = ry,, ag = Ty 
for a unique r. We prove that 


7 = L%y,B,—y2B,)- 
Of course r(y,8,—y,8,) = 0; suppose now that 
&(7,8,—v2B8,) = 9. 
Then fy, = $m, fy, = da, for some ¢, 
80 1 = om, fy. = 7» 
whence £ = ¢r, as was to be proved. 
+ A is, of course, not assumed left-regular. 
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We now turn our attention to the following question. Suppose that 
(a,, %_) is a m.l.s. for (8,,8,) and that (8,,8,) is a minimal right system 
for (a,,x,). Then, since a,8, = 2,83, we have 


8, = B,8, 8, = B,3 (3.7) 
for a unique element 5. Indeed 5 is determined by §,, 8, up to a unit 
on the left. We prove that 5 has the following properties: 


THEOREM 3.8. The element 3 is left-regular. Moreover, if 8B, = ¢,¥, 
B, = $v for some left-regular element v, then 8 = dv for some &. 

Proof. We first make explicit the definition of 8,, 8,. We consider 
x = L(a,,a,) given by w;= = «,u,; and the codiagonal element A’, 
coinitial with , satisfying », A’ = », A’ = 1. Then A’ is right-regular, 
and we take 

7 A’, o = R%7'X), B. = p,’. 

Now, since o’ is right-regular, it suffices, in proving 5 left-regular, to 
show that, if fo’ = 0, then fc’ = 0 [see (1) Proposition 2.2(a)]. Now 
o’ = €,8,+«,8,, 80, if fo'5 = 0, 

fe, 8,+€&e,8, = 0, by (3.7). 


Thus, for some ¢, fe, = oa, fe, = —day. 
Then fo’ = fe, 8, +£e,8, = $a, 8, —d¢a, 8, = 0. 


Now suppose that 
B, = dy», By = dyv. 
Then «, 4, = a, ¢, since v is left-regular, so 
¢, = By, ¢, = 8, for some ¥, 
BS = By, BLS = Baw, 
whence 5 = dw and the theorem is proved. 

We observe that the element 5 enjoys all the properties of the g.c.r.d. 
as defined in (2) for coterminal left-regular elements. It is clearly 
characterized up to a unit on the left by the properties 

(i) 5[ B; (@ = 1,2), 

(ii) if » is a left-regular element such that v[ 8; (§ = 1, 2), then v[ 3, 

(iii) 5 is left-regular. 

What is of interest here is the process for obtaining 5, not the 
existence of 5. Indeed, for any coterminal family (8,) (¢ < 7), we may 
split each 8; as 7, v;, say, and then put 5 = g.c.r.d.(v,) as defined and 
described in (2). This element 5 certainly enjoys properties (i), (ii), 
and (iii) with ¢ ranging over J. 
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We also observe, as a corollary of the theorem and Proposition 2.9: 
COROLLARY 3.9. (a, a) is a m.l.s. for (B,,B,). 


4. Application to the Ext functor 

The 1.c.l.m. construction resembles very closely the ‘induced fibre 
space’ construction of algebraic topology. However to press home the 
analogy it would be necessary to work in a category more general than 
one whose maps form a homological ringoid. The application we give 
now is to the description of the induced homomorphism of Ext"(A, B). 
Yoneda (3) has shown how to introduce the Ext functor into an arbi- 
trary exact category.t Namely, we consider exact sequences 


UR “Ga Be, — +... — 0 6 Ar f, 


beginning with B and ending with A, of length n+-2, and a relation 
S, ¢ S, which means that S, can be mapped to S, by a map which is the 
identity on A and B. If we divide such sequences up into equivalence 
classes according to the equivalence relation generated by r, the result- 
ing classes form the elements of Ext"(A, B). To define the group 
operation and the homomorphisms induced by maps A’ > A, B-> B’, 
it is necessary to show how a sequence (S) and a map ¢: A’>A 
together induce a sequence 


(8’) 0+» Bo C, >... > C, » A’'>0 
and a map of this sequence to (S) which is the identity on B and ¢ 


on A’, 
We first describe the case n = 1. We then have the diagram 


(D,) gs \¢ 


v1 Yo 


with y, ||y¥o. Let (y,%) be a m.Ls. for (¢,y9). By Theorem 3.3, y, is 
right-regular and, by Theorcm 3.1, y,% = Ly), where y, = L(y). 
This means that, replacing y, by xy,, where x is a suitable unit, we can 
complete (D,) to the diagram 
. 2. ie 
(Dy) | ly \¢ 

¥ 


—> ——> 
Y Yo 


with yj || ¥, and the procedure is unique up to a unit (replacing y;, yo, % 
by yw", wyo, wp). 


+ With finite direct sums. 
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The general case is now dealt with by splitting y, a8 ¢,y. We 
construct 45, yo just as we constructed y;, yo, above and then define 
r= Y%n (M>1), A= Gh 
all vertical maps being the identity except for y and ¢. 


- 


It remains to show that, if 8, rS, and we construct sequences 8}, S; 
by means of the map ¢, then S) and Sj are equivalent. In fact, we shall 


see that S; r S). 
The reader should be satisfied that it is sufficient, adopting the usual 
splitting technique, to consider the diagram 


Here «|e, v! 7 and p’,e’; v’, 7’ have been constructed over jp, €; v, 7 
respectively as in (D,); and y’ is given.t We then prove the theorem: 


Turorem 4.1. We can construct a diagram 


where B’ is uniquely determined by B’n' = «'y', B’a = WB. 

Proof. Now e'y't = by = pey = PBn. 
Since (»',c) is a m.Ls. for (7, »), it follows that there exists a unique 
B’ with «'y’ = B’n’, PB = Be. 

It remains to show that av’ = ,’f’; to do so it is sufficient to show 
that av’o = p’B’o and a’n’ = p'B’n’. The latter is clear since 

p'B’n’ ote p'e’y’ ian 0; 
as to the former, 
avo = aw, p'B’o = ppp = pp = ow. 

This completes the proof. 


+ In our special case y = 1, y’ = 1,6 = 7. 
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Finally, we observe that Theorem 3.5 implies that 
($1 ¢2)* = #29, 
where stars denote induced homomorphisms of Ext groups and 
¢,: A” >A’, ¢,: A’ >A. 
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IRREDUCIBLE MATRIX REPRESENTATIONS 
OF SEMIGROUPS 
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Tue problem of representing a semigroup S by nxn matrices over 
a field ® has been treated by several authors. Since a general semi- 
group exhibits little detailed structure, it has been customary for 
certain restrictions to be placed on the semigroups considered. Thus 
the work of Clifford (1, 2), which extends the earlier results of Suschke- 
witsch (12), is concerned with the important case of a completely 
simple semigroup S. The structure of such a semigroup is dependent 
upon a group G in accordance with a well-known theorem due to Rees 
(10) and the representations of S are obtained as ‘extensions’ of those 
of G: reduction, decomposition, and equivalence of the representations 
of S are then discussed in terms of the corresponding properties of the 
group representations. A different approach guided by the analogy of 
the classical theory of group algebras, led to the determination by the 
author (5, 6) and, independently, by Ponizovskii (9) of all representa- 
tions of a finite semigroup whose algebra over ® is semisimple. For 
a suitable choice of ® this includes the interesting case of finite inverse 
semigroups. 

The main purpose of the present paper is to give a method of obtain- 
ing irreducible representations of an arbitrary semigroup 8 in terms 
of those of its principal factors. We introduce the concept of a principal 
representation of S: Theorem | then establishes a natural one-to-one 
correspondence between the irreducible principal representations of S 
and certain irreducible representations of the simple principal factors 
of S. Furthermore, in Theorem 2 it is shown that, if S satisfies the 
minimal condition 4, on principal ideals, then every irreducible repre- 
sentation is principal. These results, taken in conjunction with those 
of Clifford, enable us to find all irreducible representations of a semi- 
group satisfying the minimal conditions .#, and .#, on principal left 
and right ideals in terms of irreducible group representations. In par- 
ticular, this applies to any finite semigroup. 

The proofs of Theorems 1 and 2 embody a generalization of the 
method used by Hewitt and Zuckerman (4) in finding the irreducible 
representations of the semigroup of all mappings of a set of n objects 
Quart. J. Math. Oxford (2), 11 (1969), 295-309. 
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into itself over the field of complex numbers. This semigroup does not 
give rise to a semisimple algebra and so cannot be treated by the 
methods of (5). 

A criterion for complete reducibility of representations of a semi- 
simple semigroup satisfying -#, is given in Theorem 3. Every repre- 
sentation of such a semigroup is completely reducible if the same is 
true of each principal factor. Finally, in § 4 all the results are applied 
to the case of an inverse semigroup S satisfying .#,, and it is shown 
that every bounded representation of S over the real or complex field 
is completely reducible. 


1. Notation and preliminaries 

By a semigroup we shall mean a set S which is closed under a single 
associative binary operation. 

An ideal of S is a non-empty subset 7 such that ST ¢ 7 and 
TS < T; it is said to be principal if it can be generated by a single 
element. Left and right ideals are defined in the obvious manner. We 
shall say that S is simple if either (i) it has no ideal other than S, or 
(ii) it has a zero z, has no ideals other than S and z, and is not the 
trivial two-element zero semigroup (S* = z). It will be clear from the 
context which of these situations applies. 

Following Green (3), we say that the elements a, 6 of S are ‘f-equiva- 
lent’ if and only if they generate the same ideal of S. The f-class 
containing a will be denoted by F.,. 

Let F be an f-class of S. Associated with F we have the following 
important sets: 

P(F), the principal ideal generated by F, 

N(F), the set of non-generators of P(F) (which, if it is non-empty, 
is an ideal of 8), 

Q(F), the Rees quotient semigroup P(F)/N(F) [(10) 389]. 

The semigroup Q(F) is called the principal factor of S associated with 
F. We shall denote by x > # the natural homomorphism of P(F) onto 
Q(F) defined by 


bs {= for all z in F, 
Z% xx | 
(z for all x in N(F), 

where z is the zero element of Q(F). If S has a kernel K (that is, an 
ideal contained in every ideal of S), then K is an f-class of S and 
N(F) = @. In this case we identify Q(F) with K, and this can be 
shown to be simple without zero. If F is not the kernel of S, then 
Q(F) is either simple or is a zero semigroup. In the case where Q(F) 
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is simple we say that F is a ‘simple f-class’. A semigroup in which 
every f-class is simple is called semisimple. 

As remarked by Green, there is a natural partial ordering of the 
f-classes of S. Let F, F’ be f-classes; then we write F < F’ if and only 
if P(F) < P(F’). Now suppose that ¥ is any set of f-classes of S and 
let F ¢ §. We make the following definitions. 

(i) F is minimal in § if there is no F’ in § such that F’ < F. 

(ii) F is universally minimal in § if F < F’ for all F’ in §. 

The kernel K of S, if such exists, is universally minimal in the set of 
all f-classes of S. 

We shall say that S ‘satisfies the condition .4,’ if any set of f-classes 
of S contains a minimal member. This may be described as the minimal 
condition on principal ideals of S; it is equivalent to the descending 
chain condition on principal ideals. If S satisfies .4,, then it has a 
kernel. 

The related concepts of I- and r-equivalence classes. their natural 
ordering in terms of inclusion of principal left and right ideals, and 
the corresponding minimal conditions .#, and .@, are defined analogously 
[(3) 167]. Thus .#@, and .#, may be described as the minimal conditions 
on principal left and right ideals respectively. 

Let S be a semigroup and let ® be a field. We denote by ®[{S] the 
set of all finite formal linear combinations of S over ®: that is, all 
formal linear combinations having only finitely many non-zero coeffi- 
cients. Evidently ®[S] is a vector space over ®, and, if we identify 
s in S with ls, where 1 is the identity of ®, then S is embedded in 
®[.S] and is a basis. We now define a multiplication in ®[S] in the 
natural way by means of that in S, so that ®[.S] becomes an associative 
linear algebra over ®. If 7 is a subset of S, then [ 7'] will denote the 
subspace of ®[S] spanned by 7’. It is clear that, if 7' is an ideal of 
S, then ®[7'] is an ideal of [ S]. 

Let F be an f-class of S. We extend the natural homomorphism 
x of P(F) onto Q(F) to a homomorphism a > a of O[ P(F)] onto 
®[Q(F)] by defining 


a= s a,%,, where a= s a,x, (x, € P(F); «,€®). 
i=1 i=1 


We shall refer to this as the natural homomorphism of ®[ P(F); onto 
®[ Q( F)}. 

The algebra of all nxn matrices over a field ® will be denoted by 
(®),. A representation T of a semigroup S of degree n over ® is a 
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homomorphism of S into the multiplicative semigroup of (®),. This 
may readily be extended to a representation of ®[S] (an algebra- 
homomorphism of ®[S] into (®),), and we shall denote this by the 
same symbol I’. Conversely, any representation of {S] induces a re- 
presentation of S. Two representations I’, I’ of S over ® are said to 
be equivalent if and only if there exists a non-singular matrix A over 
® such that I’(z) = AT (z)A for all x in S. A representation I of S 
is null if T(z) is the zero matrix for al! z in S. 

If S has a zero element z, the contracted algebra ®,{ S] of S over ® 
is defined to be ®[S}/®[z]. Any representation of ®,[S] may be re- 
garded as an extension of a representation [ of S with the property 
that I'(z) = 0. 

A stibset SY of (®),, is said to be reducible if and only if there exists 
a fixed non-singular matrix A in (®), and an integer r (1 <r <n) 
such that A~1XA is of the form 

ee 

(x x 
for all X in. Y, where 0 denotes the r x (n—r) zero matrix. Otherwise 
Y is termed irreducible. In particular, any set of 1x1 matrices is 
irreducible. It will be convenient, however, to exclude the set con- 
sisting of the zero matrix alone. 

Now let [ be a representation of S of degree n over ®. Let 7' be 
a subset of S; then we define ['(7') to be the set of all matrices I(t) 
(te 7) and [T'(7)| to be the subspace of (®),, spanned by the elements 
of [(7). We say that [ is irreducible if T'(S) is an irreducible set of 
matrices; clearly a sufficient condition for this to hold is that ['(7'), or 
equivalently [[(7')|, should be an irreducible set. By convention, the 
term ‘irreducible’ will not be applied to the null representation of 
degree one: this simplifies the statement of various results. We have 
the lemma: 

Lemma 1. Let I be a represeniation of S of degree n over ® and let 
T be a subset of S such that [T(7)] is an irreducible subalgebra of (®),,. 
Then there exists an element e of ®[7'| such that T(e) = I, the nxn 
identity matriz. 

Proof. Since [T'(7')] is an irreducible subalgebra of (),,, it is a simple 
algebra and so contains an identity element £. Now since E commutes 
with every element of the irreducible set [['(7')] and is non-zero, it must 
be non-singular by Schur’s lemma. But J, is the only non-singular 
idempotent in (®),, and so H=J,. Since He[I(7)], there exist 
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elements x, of 7’, x, of ®, finite in number, such that E = > a, I'(z,). 
Setting e = } a;2z,, we have ee [7] and ['(e) = E = /,. 


2. Irreducible principal representations of a semigroup 

Let I’ be a representation of a semigroup S over a field ®. We shall 
denote by V (I) the set of all z in S such that ['(z) = 0. If V(T) 49, 
it is an ideal of S (the vanishing ideal of [) and is therefore a union of 
f-classes of S. 

A representation [ of S will be called principal if the set of all 
f-classes of S not contained in V([) contains a universally minimal 
member F. We call F the apex of [. Such a representation is charac- 
terized by the rule 

I(x) #0 if and only if F, > F. 
Every principal representation is non-null. If S has a kernel K and if 
V(t) = o, then I is principal with apex K. 

Let F be an f-class of S and I a representation of S over ® such that 
I(x) = 0 for all in N(F). We may then define a representation ['* 
of Q(F) by the relation 

r*(z) = T(x) (xe P(F)), (2.1) 
where x > # is the natural homomorphism of P(F) onto Q(F). This 
extends naturally to a representation ['* of ®[Q(F)]| according to the 
rule r*(4)=T(a) (ae O[P(F))]), (2.2) 
where a -> 4 is the natural homomorphism of ®[ P(F)] onto ®[Q(F)]. 
We shall say that ['* is the representation of Q(F) induced by T and 
refer to T as an extension of [T* to S. Further, if [ is a principal 
representation of S with apex F, then we call I’ a principal extension 
of I'*. 

The following theorem establishes a natural one-to-one correspondence 
between the irreducible principal representations of S over ® and the 
irreducible representations of the simple principal factors which vanish 
on the zero elements of these principal factors: 

THEOREM 1. Let S be a semigroup and ® a field. 

(A) Let T be an irreducible principal representation of S of degree n 
over D, and let F be the apex of T. Then F is simple, and the representa- 
tion ['* of Q(F) induced by T is irreducible. There exists an element e of 
| F'| such that [*(e) = I, and for any such element e we have 

I(x) = P*(@) (xe S), (2.3) 
where a - & denotes the natural homomorphism of O[ P( F’)| onto ®[Q(F)]. 
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(B) Let F be a simple f-class of S and let T* be an irreducible repre- 
sentation of Q(F) of degree n over such that ['*(z) = 0, where z is the 
zero of Q(F). Then there exists an element e of O[ F'| such that T*(e) = I, 
and for any such element e equation (2.3) serves to define an irreducible 
principal extension T of T*. 

(C) Two irreducible principal representations of S are equivalent if 
and only if they have the same apex F and induce equivalent representations 


of QF). 


Proof. (A) Let us write P = P(F) and Q = Q(F). Since [(x) = 0 
for any element x such that F, < F, we see that [['(F)| = [T'(P)] and 
so [I'(F)] is a non-zero ideal of [[(S)]. But, by hypothesis, [['(S)] is 
an irreducible subalgebra of (®), and hence is simple. Consequently 
[P(F)| = [T(S)]. From (2.1) we have 

[r*(Q)] = [T(P)], 
and hence I* is irreducible also. Further, [I'*(Q)] is a simple algebra, 
and so @ cannot be a zero semigroup; hence F is a simple f-class. 

Again, since {['(F)] is an irreducible subalgebra of (®),,, it follows 
from Lemma | that there exists an element ¢ in ®[F] such that 
T'(e) = I,. Now for any such e and any z in S we have ze € ®| P). 


Hence (a) = P(x)t, = P(x) P(e) = P(xe) = I'*(ze), 


from (2.2), which establishes (2.3). 

(B) Under the hypothesis of (B), [[*(F)] is an irreducible subalgebra 
of (®),. By Lemma | there exists ¢ in ®[F] such that ['*(e) = J,. 
Evidently é = e. We now show that I’, defined on S by (2.3) for any 
such element ¢, is a representation of S. First we observe that 

l*(ze) = '*(eze) = '* (ez): 
for 
r*(z2) = 1, 0 *(ze) = P*(e)*(e) = (2.72) = T*(ez2), 
and the other half follows dually. Thus for any elements «x, y of S we 
have 
P(a)P(y) = ewe l*Ge) = P*(ee P*(ye) = [*(@. Ze) 
= D+ (gaye) = P'*(F 72) = P(zy). 
Next we show that I is an irreducible extension of ['*. If xe P(F), 


then P(x) = P(e) = P*(z.2) = F*(z)*(2) = P*(2), 


which shows that [ is an extension of ['*; furthermore, since ['*(F) 
is an irreducible matrix set, it follows that T° is irreducible. 
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Finally, we show that T is principal, with apex F. Since [(F) + 0, 
we have only to show that, if z is any element of S with the property 
that F, > F, then (x)= 0. Let ye F. Then F,, < F. But, if 
F,,, = F, we should have F, > F,,, = F, contrary to our choice of z. 
Hence F_,, < F and so rye N(F). Thus 

P*(zy) = [*(z) = 0. 
Now ¢ = > «,y; for some finite set of elements y;¢ F, «,¢®. Hence 
P(x) = P*(@e) = SF a, P*(zy,) = 0. 

(C) Let I, and I, be irreducible principal representations of S over ®. 
Suppose first that they are equivalent. Then there exists a non-singular 
matrix A over ®, independent of x, such that T(z) = A-'D(z)A for 
all x in S. Evidently V(T,) = V(I,), and so T, and [, have the same 
apex F. Then by (2.1), for any z in P(F) we have 


r(z#) = K(x) = AN (a)A = AT HZ)A, 


which shows that I'f and If are equivalent. (Note that this does not 
require the irreducibility of T, and [,.) 

Conversely, assume that I, and [, have the same apex F, and that 
If and If are equivalent. Then there exists a non-singular matrix A 
such that ['{(@) = A“T}(a)A for all a in ®| P(F)|, where a > d again 
denotes the natural homomorphism of ®[ P(F)]| onto ®[Q(F)]. If ze 8 


and ¢ is as in (A), then ze € ®[ P( F)], and by (2.3) we have 
D(z) = P¢@) = AOTH(F)A = AD (z)A, 

which shows that T, and [, are equivalent. This completes the proof. 

A representation [ of a semigroup S of degree n over a field ® is 
said to be absolutely irreducible if and only if [[(S)| = (®),. If T is 
a principal representation with apex F and if I* is the induced repre- 
sentation of @ = Q(F), then T is absolutely irreducible if and only if 
I'* is absolutely irreducible. For it is clear from the proof of Theorem 1 


that (T(S)] = (PF)] = (P'*(Q)]. 

The following theorem demonstrates the importance of principal 
representations for a wide class of semigroups: 

THeoreM 2. Let S be a semigroup satisfying 4, and let ® be a field, 
Then every irreducible representation of S over ® is principal. 

Proof. Let T be an irreducible representation of S of degree n over 
®. Since [ is non-null, the set § of f-classes of S not contained in 
V(T) is non-empty. Hence § contains a minimal member F since S 
satisfies . Let ye N(F); then F, < F, and so ['(y) = 0 by the 
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minimality of F in %. Thus [1(F)| = [T(P(P))], and so is a non-zero 
ideal of [['(S)]. But, since T° is irreducible, [[(S)| is a simple algebra, 
and we have [I'(F)| = [f(S)|. Thus by Lemma | there exists ¢ in 
| F'| such that ['(e) = 1, and so, for any element z in S, we have 


D(a) = P(a)d, <= P(x)P(e) = Pre). 

To show that [ is principal (with apex F), we have to prove that 
C(x) = 0 for all # such that F, % F. Accordingly, let 2 be such an 
element and let ye F. Then F,, < F and so, by the minimality of 
F in §, P(xy) = 0. Now let ¢ be expressed as ¥ «,y, for finitely many 
elements y, € F, «,¢®, Then 

I(x) P(xe) = > a, M(xry,) = 9, 
as required, 

As an example of a semigroup S which fails to satisfy the condition 
M, and which possesses an irreducible representation which is not 
principal, we may take S to be any semigroup without a kernel. Then 
the unit representation [ of S (C(2) =< 1 for all z in 8) has the required 
properties. 

Note 1, Theorems | and 2, together with the theory of representations 
of completely simple semigroups developed by Suschkewitsch (12) and 
Clifford (1,2), enable us to express all irreducible representations of 
a semigroup S satisfying the conditions .4, and .#, in terms of those 
of the maximal subgroups of 8. For the conditions .4, and .@, together 
imply .#, [(3) Theorem 4], and so by Theorem 2 every irreducible 
representation [ of S is principal, But then, by Theorem 1, [ is an 
extension of an irreducible representation ['* of some simple principal 
factor Q of S. Now, since S satisfies .#, and .#,, it follows that Q is 
completely simple [see (7) 148]. The structure of such a semigroup 
@ has been fully determined in terms of a maximal subgroup @ [(10) 
Theorem 2.93] (which we may also regard as a maximal subgroup 
of S); each irreducible representation ['* of Q is the ‘basic extension’ 
of an irreducible representation It of @ [see (2)| and so may be ex- 
pressed explicitly in terms of I’ [(1) Theorem 3.1]. The process is 
illustrated in § 4. In particular, these remarks apply to finite semi- 
groups. 


Note 2. The element ¢ of Theorem 1, which enables us to extend ['* 
to I’, was defined for a particular [*. However, it may be shown that 
we can select the same ¢ for any finite collection of representations I'*, 
If S is finite, then there are only finitely many inequivalent irreducible 
representations I'* of the simple principal factor Q. In this case, if ¢ 
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is any element of ®,[ Q] (or of ®[Q] if Q is the kernel) belonging to that 
coset of the radical which maps onto the identity element under the 
natural homomorphism, then I'*(e) is the identity matrix for all irre- 
ducible representations ['* of Q. It is thus of interest to be able to 
identify the radical of ®, Q]. 

The case in which S is finite and |S] semisimple has been treated 
previously by the author (5,6) and by Ponizovskil (9). Here JQ] 
is also semisimple and so the element ¢ which serves for all irreducible 
representations [I'* is unique, and is just the identity element of ©, Q]. 
Theorems | and 2 then reduce to Theorem 3,1 of (6). 

Note 3. Let ® be the real or complex field. A representation 

Ps a> P(r) = (yi (2)) 
of a semigroup S of degree n over ® is said to be bounded if there exists 
a positive real number k such that |y,,(x)| < k for all x in S and all @, j. 
We call k a bound for T. 

It is clear that, if [ is a principal bounded representation of S with 
apex F, then the induced representation ['* of Q(/) is also bounded, 
Conversely, suppose that [°* is an irreducible bounded representation 
of OCF) over ® with ['*(z) — 0, and let [° be the principal extension of 
I'* defined by (2.3). Let P(x) = (y,(x)) (ce 8), let P'%(9) = (y§(9)) 


m 
(9 © Q(F)) and let ¢ = ¥ a,y,, where y,¢ F and a, ¢®. Then 
1 


r 


a 
r 


mm 
M(x) 2 al *(77,), 
and so, if k is a bound for '*, we have 
<' * (77; / 
Vis(*)| . 2, bed Vi(*Y,) . ky 
r 
for all 2 in S and alli, j. Thus T is bounded, 


3. A criterion for complete reducibility 
Let S be a semigroup and let T° be a representation of S over a field 
®. Then there exists a non-singular matrix A such that, in partitioned 
form, AD (x)A I(x) hdc, wigan ae 
’ ores 9 
By (2) Ta) (3.1) 


B.(2) Baie) . - - T@ 
for all x in S, where each mapping I: 2 -> [(2) is either an irreducible 
representation of S or ia the null representation of degree one. These 
representations I are uniquely determined by [° to within equivalence 
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and the order in which they occur. We shall refer to them as the 
constituents of T. 
If A can be chosen so that (3.1) becomes 
A“T(z)A = /[(x) 0 
0 I(x) 


0 e's = s, Te 
then [ is said to be completely reducible. Such a representation is com- 
pletely determined to within equivalence by its constituents [’,, and we 


apenas r=reLne..onr. 
We now give a sufficient condition for the complete reducibility of 


representations of a semisimple semigroup S which satisfies the condi- 
tion .4,. First we require a lemma. 


Lemma 2. Let F be a simple f-class of a semigroup S. Let 


Pr: > T(x) = (y;(2)) 
be a representation of S of degree m over a field ®. If y;,;(x) = 0 for all i, j 
such that 1 <i <j < mand for all x in F, then T(x) = 0 for all x in F. 
Proof. Let xe F. Then, since F is simple, there exist elements 
a, b of F such that x = axb [(3) Theorem 5]. Hence zx = a™xb™. But 
F(a)" = {Pm = 0 
since (a) and ['(b) are strictly triangular. Hence 
T(x) = {P(a)}"T(x){T(b)}" = 0. 
We now have the theorem: 

THEOREM 3. Let S be a semisimple semigroup which satisfies , and 
let ® be a field. Further, let every representation of every principal factor 
of S over D be completely reducible. Then every representation of S over 
® is completely reducible. 

Proof. Let T be a representation of S over ® and let n([) denote 
the number of constituents of [. We shall prove the theorem by 
induction on n([). The result holds trivially for n([) = 1; hence we 
suppose that n([) = n > 1 and assume inductively that every repre- 
sentation I’ of S with n(I’) = n—1 is completely reducible. Suppose 
that [ is in the form (3.1), with constituents [; (¢ = 1,...,n). Since a 
null representation is completely reducible, we shall take [ to be non- 
null. 

By hypothesis, each element of S belongs to a simple f-class. If 
each I, were null, then it would follow from Lemma 2 that [ is null, 
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contrary to our assumption. Hence there is at least one non-null [;. 
Since S satisfies .,, it follows from Theorem 2 that each non-null T; is 
principal. If I, is non-null, let F,, denote its apex and let F,, be minimal 
in the set of these KF): thus [, is principal and, if T, is non-null, then 
Fy > Fp. 

Now let x be an element of S such that F, < F,. Then, if I, is non- 
null, we have F, > Ky; for otherwise we should have F,, > F, > Fy, 
contrary to the definition of F,. Hence [(2) = 0 for every such 7, and 
consequently fori = 1,...,. We conclude from Lemma 2 that ['(x) = 0. 

For notational simplicity I shall now write 


F=F,y, P=P(F), N=N(F), Q= Q(P). 


Since, as shown above, I(x) = 0 for all x in N, it follows that [ induces 
a representation ['* of Q according to (2.1), 


r*(z) = T(x) (xe P), 


where «> is the natural homomorphism of P onto Q. Now, by 
Theorem 1(A), Tj, induces an irreducible representation Tf of Q, and 
this occurs as a constituent of [*. But by hypothesis '* is completely 
reducible; hence there exists a non-singular matrix A such that 


A“T*(z)A = ey 0 (Fe Q), 


0 A*(z) 
where A* is some representation of Q. If we define A by A(x) = A*(#) 
for all x in P, then A is a representation of P vanishing on N. Moreover, 
A“T(xz)A = (T(x) 0 (xe P). 
0 A(z) 
Let s ¢ S and let A-'I'(s)A be partitioned as above. Thus, if [, has 
degree r, then A“P(s)A = (eo nal) 
T,(s) Ty2(4) 
say, where [,(s) is an rxr matrix. On specializing s to an element 
x of P we see that 
D(z) = T(z), Q(x) = 0, 
L(x) = 9, Q(x) = A(x). 
Now let se S,2e F. Then sz ce P and, from the relation 
A-"[(sx)A = A"T'(s)A.A“D(x)A, 
[.(sx) 0 Be ae ae 0 ) 
0 A(sx) (8) Thye(s)/\ 0 Ale) 


3695 .2.11 x 


we have ( 
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Hence in particular [,,(s),(z) = 0. But by Theorem 1 (A) there exists 
e in ®[ F] such that le) = P(e) = 1, 
the identity matrix. It follows that 
Ty,(8) = Tyy(s) = Ty(s).T,(e) = 9. 


Similarly, by considering xs in place of sx, we can show that [),(s) = 0. 
Thus [;,: « > T(x) (¢ = 1, 2) is a representation of S and [ = Tj, © Ny. 
Now J, is irreducible, since it induces the irreducible representation 
rf of.Q. Hence n(I,,) = n—1, and so I, is completely reducible. Thus 
lr is completely reducible. 


Note 4. If ® is the real or complex field, then Theorem 3 remains 
valid if, in the statement, we replace ‘representation’ by ‘bounded 
representation’. For, if we start with a bounded representation I of S, 
then the induced representation ['* of Q is also bounded, and so com- 
pletely reducible by hypothesis; the proof then proceeds as before. 


4. Application to inverse semigroups 
An inverse semigroup is a semigroup S in which for each a of S the 


equations axa =a rar = 2X 


have a unique common solution. Various equivalent definitions are 
discussed in (8). 

In this section we apply the results of §§ 1-3 to an inverse semigroup 
satisfying the minimal condition .4, and show how all its irreducible 
representations over a field ® can be constructed in terms of those of 
certain underlying groups. Furthermore, it is shown that, if ® is the 
real or complex field, then all bounded representations of such a semi- 
group are completely reducible. These results extend the earlier work 
of the author on finite inverse semigroups [(6) § 4]. 

Accordingly, for the remainder of the paper S will denote an inverse 
semigroup satisfying .#,. We deduce immediately that S is completely 
semisimple (that is, every principal factor is completely simple) [(7) 
Corollary 2.6] and also that it satisfies the condition .4, [(7) Theorem 
1.2]. Such a semigroup possesses a kernel which is a group. Any other 
principal factor Q of S is a completely simple inverse semigroup with 
zero. As in [(6) Lemma 4.2] we can deduce from the Rees structure- 
theorem that Q can be described in terms of a group G (the ‘structure 
group’ of Q) and an index set A as follows: a typical element of Q, 
other than the zero z, can be represented uniquely in the form 
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(yu (g € G; A, we A) and the multiplication of two such elements is 
according to the rule 
_ {Gh ifu=ae, 


Dryer =), otherwise. 


The non-zero idempotents of Q are the elements (u),, (A€¢ A), where 
u is the identity of G. 

Now let ® be a field. Clifford [(1) § 8] has shown that a semigroup 
Q of the above type possesses a non-null representation I*, of finite 
degree over ® and vanishing on z, if and only if the set A is finite: 
that is, if and only if Q has only finitely many idempotents. If this is 
the case, we may take A to be the set of integers 1 n. A representa- 
tion [* is said to be proper if it is not the null representation of degree 
one and if it cannot be expressed in the form ['f @ If, where I is a null 
representation. If It isa representation of @ (by non-singular matrices), 
then [* defined by 

r*(z)= 0, F'*{(g),,;} = 


ij) 


['t(g) ...] rowi (4.1) 


0 , 

col. j 
is a proper representation of Q; conversely, every proper representation 
[* of Q such that ['*(z) = 0 is, to within equivalence, of this form for 
some representation I‘ of G. In the terminology of (1), '* is the basic 
extension of It and is of degree nr, where r is the degree of . Further, 
I is irreducible if and only if I' is irreducible [(1) Theorem 7.1; (2) 
Theorem 2]. 

Returning to the semigroup S we see froni Theorem 2 that every 
irreducible representation T' of S is principal since S satisfies M. Let 
F be the apex of such a representation [ and suppose first that F 4 K, 
the kernel of S. Then, by the above remarks, # contains only a finite 
number of idempotents: let these be e, e,- Let [* denote the 
representation of Q(F) induced by [’. Set 


¢ = s e, € OF}. 
i=l 
Then r*(e) = s P*(e;) = 5 I'*{(),.} = Lays 
i=1 i=1 
from (4.1). Hence from Theorem 1 (A) we have 


r(z) = Sr*@e,), 


i=1 








& 
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where z - # denotes the natural homomorphism of P(F) onto Q(F). 
Combining (4.2) with (4.1) we can express [' in terms of the irreducible 
representation I" of @. 

Conversely, if F (+ XK) is an f-class containing finitely many idem- 
potents, say ¢,,..., ¢, and if I’ is an irreducible representation of the 
structure group G of Q(F), then (4.1) defines an irreducible representa- 
tion ['* of Q(F). As above, if we put e = 3 e,, then ['*(e) = 1, and 


& 
so, by Theorem | (B), (4.2) defines an irreducible principal extension [ 
of It. 

There remains the case F = K. Theorem | shows that, if I is an 
irreducible representation of S with the group K as apex, then it induces 
an irreducible representation I! of K and 


I(x) = (xe) (xe 8), (4.3) 


where ¢ is the identity of K. Conversely, if I'' is an irreducible repre- 
sentation of A, then (4.3) defines an irreducible principal extension [ 
of I’. In particular, we note that, if I is the unit representation of K, 
then IP is the unit representation of S. 

Let Q be any principal factor of S and G its structure group. With 
the above notation, we see that the irreducible representation I"' of @ 
determines ['* on Q uniquely to within equivalence [(1) Theorem 6.1] 
and that I'* is irreducible [(1) Theorem 7.1]. Then, since equivalent 
representations [* give rise to equivalent representations [ on S by 
Theorem 1(C), we see that [’ determines [ uniquely to within 
equivalence. 

Finally, let us suppose that ® is the real or complex field. For con- 
venience we shall express the representation I"* of (4.1) as the direct 
product I’ x A, where A is the representation of Q by the set of n* 
matrix units Ey, (E,; Ey = 84 Ey) [see (1) § 8]. If T* is any proper 
bounded representation of Q (+ XK), then it induces a representation 
I" of its structure group @ according to (4.1), and evidently I is also 
bounded. But every bounded representation of a group is completely 
reducible [(11) Hermite’sche Darstellungen: Satz 3]. Let us write 

rmr=%oO..@er, 
where I’! (i = 1,...,r) is an irreducible representation of G. Then it is 
easily seen that I'* is equivalent to 'f @ ...@ It, where I’? denotes 
the representation I} x A of Q (i = 1.,...,r). However, since I’) is irre- 
ducible, so also is I? [(1) Theorem 7.1], and hence ['* is completely 
reducible. This remains true for any bounded representation ['* of Q, 





ON SEMIGROUPS 309 
for, if '* is improper, we can write [* = I’ @ I", where I” is proper 
and I" null. Furthermore, it holds for @ = K, for then I'* is a bounded 
group representation. Thus every bounded representation of every 
principal factor of S which vanishes on zero is completely reducible, 
and so it follows from Theorem 3 and Note 4 that every bounded 
representation of S is completely reducible. 


Acknowledgement 

I should like to thank Professor A. H. Clifford for his encouragement 
and for some valuable suggestions regarding terminology. I am also 
indebted to him for making available to me the manuscript of (2). 


{ Added in proof.| A method of obtaining all the irreducible representa- 
tions of a finite semigroup over an arbitrary field has recently been 
given by I. S. Ponizovekii, ‘On irreducible matrix representations of 
finite semigroups’, Uspehi Mat. Nauk 13 (1958) 139-44 [ Russian]. 
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1. Introduction 


THE object of this paper is to find analogues, for function spaces, of 
some of the results given by Cooke [(1) Chapter 10]. 

A set S of functions is called a function space when it contains the 
zero element, and is such that, for every f and g in S and for every 
scalar c, f+g and cf are in S. 

Kothe and Toeplitz (2), Allen (3), and Dienes [see (1)] have obtained 
results for sequences and sequence spaces, of which an account is given 
in the above reference to (1). In this paper I confine myself, for 
analogues for functions and function spaces, to those parts of the 
theories of sequences and sequence spaces which deal with dual spaces, 
coordinate convergence, and projective convergence. 

Corresponding to the sequence of sequences 2”), the family of func- 
tions f(z), with ¢ as a continuous variable parameter, is considered. 
Parametric convergence of f(x), ie. the uniform convergence of f(x) as 
t > 00, is defined. Coordinate convergence of f(x) is defined in the same 
way as that of 2”) [(1) 283]. In the case of sequence spaces, it has 
been found useful to work with coordinate convergence of 2”, but 
uniform convergence of f(x) is found to be better adapted to the process 
of integration when dealing with functions and function spaces. 

In many cases the results obtained are completely analogous to those 
in [(1) Chapter 10], but there are several occasions where the results 
are basically different. When working with sequences and sequence 
spaces, we have to deal with integers, whereas in the case of functions 
and function spaces, we have to use continuous variables, and, because 
of this fundamental difference, we sometimes require different tech- 
niques in the two cases. We know that, in the case of sequence spaces, 
projective convergence always implies coordinate convergence [(1) 283], 
but it is found that, in the case of function spaces, projective converg- 
ence does not necessarily imply coordinate convergence. Continuity 
has a special role in any study of functions, so the concept of projective 
continuity is also introduced. 

Quart. J. Math. Oxford (2), 11 (1960), 310-20 
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Only real functions of a real variable x which are Lebesgue-measurable 
in [0,6] for all 6 > 0 will be considered. 

All functions of two real variables z and t which will be employed are 
supposed Lebesgue-measurable functions of z,tin0 <2 <6b;0 <t<b 
for all b > 0. 

The integration is in the Lebesgue sense throughout. 


2. Function spaces will be denoted by a(f), B(/),..., and sequence 
spaces by a, f..... 

The dual space a*(f) of a function space a(f) is the space of all 
functions f(x) such that 


@ 


[ fewgta)| dx < x 


0 


or 


for every function g(x) in a(f); «*(f) is a function space [cf. (1) 275]. 
Let the space of all functions which are zero almost everywhere in 
[0, 00) be denoted by s,(f). Obviously, every dual space «*(/) contains 
8(f). The dual space of «*(f) is a**(f), and evidently «**(f) > a(f) 
[ef. (1) 275]. 
A function space a(f) is said to be perfect when a**(f) = a(f). 
(2,1). For every function space o(f), «*(f) is perfect [ef. (1) 275]. 
We have o**#(f) > a®(f). (2.1) 
If f(x) € a***(f), then 


f \fla)g(2)| dx < 


0 


for every g(x) in a**(f), and in particular for every g(x) in a(f), since 
a**(f) >a(f). Therefore f(x) € «*(f), and hence 


a***(f) <a*(f). (2.2) 
From (2.1) and (2.2) we have a***(f) = a*(f), and the result follows. 
(2, Il). If af) < B(f), then a*(f) > B*(f) [ef. (1) 275). 
If f(x) e B*(f), then 
| \f@)g(2)\ dx < 
0 
for every g(x) in A(f), and in particular for every g(x) in a(f), since 
B(f) > of). Thus f(x) € «*(f), and hence a*(f) > 8*(f). 
(2, IIT). a**(f) is the smallest perfect space containing «(f) [cf. (1) 
275]. 
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If B(f) > a({f), then, by (2, II), 8*(7) < «*(f), and therefore 
B**(f) > a**(f) > af). 
If Bf) is also perfect, 8**(f) = B(f), and we get 
Alf) > a**(f) > a(f), 
which proves the result. 

A function space a(f) is said to be normal if, whenever f(x) € a(f) 
and |g(z)| < |f(z)| for almost all x > 0, then g(x) € a(f) [ef. (1) 278]. 
(2, IV). Every perfect space «(f) is normal [ef. (1) 278 (10.1, X1)]. 

Let f(z) € a(f) and |h(x)' < | f(x)! for almost all z > 0. Now 


| \g(x)fla)|da < x 
0 
for every g(x) in «*(f); the same is therefore true of 


i g(x)h(x)| dx. 
0 


Hence h(x) € a**(f) = a(f) since a(f) is perfect, so that h(x) € a(f). 
Thus a( f) is normal. 


3. Some function spaces and their dual spaces 
Let the space of all functions essentially bounded in [0, 0) be denoted 


by o.(f). 
The space of all functions f(z) such that 


( f(z)\dx< a 


will be denoted by o,(f). 


(3, 1). oh. (f) = o,(f), and of (f) = o.(f); o.(f) and o,(f) are perfect. 

Along exactly similar lines to the proof for sequence spaces [(1) 276 
(10.1, V)] we can prove that o*%,(f) = o,(f). 

In the case of sequences we deal with integers, whereas in the case 
of functions we have to work with continuous variables; consequently 
it is not possible to choose functions in the manner in which sequences 
have been chosen in [(1) 276 (10.1, V)] to prove that of = o,,; hence 
I give here a different proof. 

For every g(x) in o,(f) and every f(z) in o.(f), 


a 


| \fag(2)| de < a. 
0 


o(f) > o.(f). 
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Let f(x) € of(f). Supposet that f(x) does not belong to o,(f). Then 

we can find an infinite sequence n,; (i = 1, 2,3,...) such that 
21 < | f(x)| << 2" 

for a set of x, say A,,, such that m(A,,) > 0, where m(A,,) is the 
Lebesgue measure of A... 

Let g(x) = (1/2")(1/m(A,,,)) 
for x in A,, (i = 1,2,...), and g(x) = 0 elsewhere. 

Then g(x) € o,(f), for 


x 
ny x = 


| onsunint p — 4 And) 7 » = 


. a i=1 


0 
which converges. 
But 


f(x)g(x)\dx > > 2” 
i=1 


. 
0 . 


I - 
2" m(A,,,) 


m(A,,) = 1+1+1+... = ©, 


a contradiction; therefore 
ot(f) <o.(f). 

From (3.1) and (3.2) we have of(f) = o.(f). 

Also o**(f) = oi(f) = 0, (f), 
and of *(f) = o%(f) = o,(f). 
Hence o,,(f) and o,(f) are perfect. 

A function f(x) which (i) is essentially bounded in [0, 00) and (ii) tends 
to a finite limit as 2 — 00 will be called a convergent function. Let the 
space of all convergent functions be denoted by I'(f). Clearly, 


Mf) <o.(f). 

The space of all functions continuous and bounded in [0,0) will be 
denoted by @(f). Obviously, €(f) < o,(f). 

Let the space of all functions essentially bounded and periodic in 
[0,00) be denoted by P(f). Then P(f) < o,(f). 

The space of all functions of bounded variation in [0, 0) will be denoted 
by V(f). Clearly, V(f) < o.(f). 

A function f(x) which is (i) such that f(z) = «, a constant, for almost 
all z > A for some A > 0 and (ii) essentially bounded in [0, 00), will be 
called a stationary function. Let the space of all stationary functions be 


+ I am indebted to Dr. Y. N. Dowker for this proof of of(f) = o.(f), which 
is an improvement on my original proof. 
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denoted by C(f). Here « and A may vary from function to function. 
Clearly, C(f) < o.(f). 

(3, IL). If a(f) is a function space such that (i) a(f) <o,(f) and 
(ii) all functions which are constant throughout (0,00) are in a(f), then 
af) = o,(f). 

Since a( f) < o.,(f), therefore, by (2, II) and (3, I), 
a*(f) > o%(f) = o,(f). (3.3) 


Now ( g(x) f(a)\da << a 
0 


for every f(x) in a(f) and every g(x) in a*(f). 
Let g(x)ea*(f) and f(z) =«, a constant, for all x > 0, so that 
f(x) € a(f), by the hypothesis (ii). Then 


x x 


[ \g(x)fla)| da = || | \g(a)\dx < 00. 
0 0 
Therefore g(x) € o,(f), and hence 
| a*(f) <a,(f). (3.4) 


From (3.3) and (3.4) we have a*(f) = o,(f). 
The spaces T(f), @(f), P(f), V(f), and C(f) satisfy the conditions of 
(3, II); hence 


P*(f) = 6*(f) = P*(f) = V*(f) = C*(f) = o(f). 


Since of(f) = o.(f), T(f), @(f), Pf), Vif), and C(f) are not perfect. 

Let o,(f) (1 < p < @) denote the space of all functions g(x) such that 

[ \g(x)\? dx < oo. 
a 

(3, III). If 1 < p< 0, theno3(f) = o,(f), where 1/p+1/q = 1;0,(f) 
perfect (cf. (1) 276 (10.1, VI)]. 

It follows from [(4) 382, 12.42] that of(f) >o,(f), and it follows 
from [(5) 141, 190] that o%(f) <o,(f). Hence of(f) = o,(f). In the 
same way, we have o%(f) = o,(f). Then of*(f) = of(f) = o,(f), 80 
that o,(f) is perfect. 

Th particular, of(f) = o,(f), and o,(f) is perfect. 

Let E,(f) be the space of functions f(x) such that 


\f(2)| < Az? (r > 0), for almost all z > 0, 


where A is any positive constant. 
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Let F.(f) be the space of functions f(z) such that 


| ari f(a)\de <o forr> 0. 
0 


(3, IV). EX(f) = F(f), and Fr(f)= Ef); Ef) and E(f) are 
perfect. 


The proofs are on similar lines to those in [(1) 277-8 (10.1, [X)]. 

A function f(x) which is (i) zero for all x in some set E of infinite 
measure, where £ is a subset of [0, 00), and c(Z), the complement of E 
with respect to [0, 00), is of finite measure, and (ii) essentially bounded 
in c(Z), is called a ‘finite’ function, by analogy with a finite sequence 
[(1) 273]. Let the space of all ‘finite’ functions be denoted by ¢(/). 
Clearly, (f) < oa(f). 

We define o(f) as the space of all functions f(x) such that (i) whenever 
g(x) € d(f), then 

| \feeg(a)\dx = | \f(a)g(a)| dx < a, 

0 c(E) 
with the meaning of c(£) given in the definition of ¢(f); and (ii), when- 
ever g(x) is not in ¢(f), the first of the above integrals does not neces- 
sarily have finite value, i.e. does not have finite values for all f(x) 
in o( f). 

It follows from this definitiont that 4*(f) == o(f), and o*(f) = 4(f); 
hence d( f) and o( f ) are perfect. 

Examples of the definitions of ¢(f) and o(f). 


_f{z in c(B), 
- a7) (0 in Z, 


where Z is a subset of [0,00), and c(Z) is of finite measure. Then 


g(x) € df). 
Take f(z) =e foralla >0. 


@ 
Then | \f(a)g(x)\dx = | xe* dz, 
. . + . 0 e z) 
which is finite. 
+ It seems difficult to give any other (simpler) definition of o( f) which would 


enable one to prove that o*(f) = d(f) and $*(f) = o(f) from first principles, as 
in the case of sequence spaces [ef. (1) 275-6 (10.1, IV)). 
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If h(x) is any function in ¢(f), so that A(z) = 0 for all x in some set 
F, where F is a subset of [0,00) and ¢(F) is of finite measure, then 


| \f@yh(e)| de = [ |fla)h(x)| da < 0, 
0 


cP) 
since ( \f(x)|\da = f edz < @, 
c(P) cP) 
and A(x) is essentially bounded in c(F), by the definition of ¢(f). Hence 
' f(x) €o(f). 


If g(x) is not in (f), then, taking g(x) = e-* for all > 0, we have 
g(x) in o,(f) or @(f), and 
f | f(x)g(x)| da = [ e¢.e- dex == 00. 
a 0 
Again, if g(x) is not in ¢(f), let g(x) = sina for all 2 > 0, so that 


g(x) € P(f). 
Let f(x) = 1 for all x > 0; then f(x) € o(f) since, if h(x) is any func- 


tion in ¢(f), then 
| h(a) f(a) | da = | \h(x)| da < 00. 


ef E) 


But "| Hagley! dx = j sin | da = 00. 


ee —, a 


4. Parametric convergence, projective convergence, and pro- 
jective continuity 

Let f(z) be a family of functions of x defined for all t > 0, where ¢ 
is a parameter. 

If, for almost all x > 0, f(z) tends to a finite limit as ¢ > 00, i.e. if to 
every « > 0 and to ‘sine all z > 0, there corresponds a number 
T(é,x) such that | f(x)—f,(x)| < ¢ for all t,t’ > T(e,2) and for almost 
all x > 0, then the family f(x) is said to be coordinate convergent (c-cgt) 
[ef. (1) 283]. 

If, for almost all x > 0, f(x) converges uniformly to a finite limit as 
t—> 00, ie. if to every « > 0 there corresponds a number 7'(e), inde- 
pendent of x, sueh that | f(x)—f,(x)| < « for almost all z > 0 and all 
t,t’ > T(e), then the family f(z) is said to be parametric convergent 
(t-cgt)« 

If f(x) converges uniformly to ¢(z) as t > oo, for almost all x> 0, 
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then u(x) is called the parametric limit (t-limit) of f(x), and we write 
t-lim f(x) = (x). 

In defining projective convergence in the case of sequence spaces, 
the condition 8 >¢ has been taken to ensure that projective con- 
vergence implies coordinate convergence [(3) 312], but it will presently 
be seen that in the case of function spaces, even if we take A(f) > ¢/(/), 
projective convergence does not necessarily imply coordinate con- 
vergence. Hence, when defining projective convergence in the case of 
function spaces, the condition B(f) > ¢(f) will not be required. 

Let a*(f) > B(f) and 

Ft) = { fia)g(x) de, (4.1) 
i) 
where f(x) € a(f) and g(x) € B(f), then 

(i) if F(t) tends to a finite limit as t > 00 for every g(x) € B(f), we 
say that f(x) is projective convergent (p-cgt) relative to B(f), or «( f )B(f)- 
egt, and we say that f(z) is p-egt in a(f), or a( f)-egt when B(f) = a*(f) 
[ef. (1) 283]; 

(ii) if F,(¢) is uniformly continuous in ¢ in [0, 00) for every g(x) € B(f), 
then f(x) is said to be projective continuous (p-continuous) relative to 
B(f), or a( f)P. f)-continuous, and it is said to be p-continuous in a(f), 
or a( f )-continious when B(f) = «*(f). 

Thus from the definitions themselves, we have the following two 
results: 

(4, I). A necessary and sufficient condition for the a{ f )B( f )-convergence 
of f(x) is that, to every g(x) in B(f) and to every « > 0, there corresponds 
a number T(e,g) such that, for all t,t’ > T(e,g), 





[ 92) Ma)—fla)} dz} <« (4.2) 
0 


fef. (1) 284 (10.2, I), (i)]. 

(4, Il). A necessary and sufficient condition that fx) should be «{ f )B( f )- 
continuous is that, to every g(x) in B(f), and to every « > 0, there corre- 
sponds a number 3({e,g) such that (4.2) holds for all non-negative t and t’ 
satisfying \|t—t’| < 8(e,g). 

We know that, in the case of sequence spaces, projective convergence 
always implies coordinate convergence [(1) 283], but, in the case of 
function spaces, as we shall see, projective convergence does not 
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necessarily imply coordinate convergence, and hence also does not 
imply parametric convergence. For example, let 
fix) = costa, 

so that f(x) € o,(f). 

Lét g(x) be any function in o,(f); then, by the Riemann—Lebesgue 
theorem, ies 
lim [ g(x)costz dx = 0, 

0 


t--@ 
i.e. lim { fula)g(a) dex = 0, 
t+« Fs 


and therefore, by the definition of projective convergence, f(x) is 
Oo, (f )-egt. 

But costx does not tend to a limit as t-> 0. Hence f(x) = costz is 
not c-egt, and so is not t-egt. 

Thus o,,( f )-convergence does not imply e-convergence, i.e. in general, 
x( f )B( f )-convergence does not necessarily imply c-convergence. 

It is remarked that o,(f) > 4(f); thus the preceding example shows 
that even the fulfilment of the condition £(f) > ¢(f) does not ensure 
that a(f)8(f)-convergence necessarily implies c-convergence. 

However, (4, III), established below, gives sufficient conditions under 
which projective convergence leads to parametric convergence. 

We shall say that f(xr)¢.@(f), when f(x) is either monotonic 
increasing or monotonic decreasing with respect to t in (0,00) for almost 
all x > 0. 

(4, IL). Lf f(a)e Mf), and is af f)B(f)-egt, and B(f) > d(f), then 
fikx) is t-cgt. 

Since f(x) is a( f )B(f )-egt, to every g(x) in B(f ) and toevery « > 0, there 
corresponds, by (4, I), a number 7'(e,g) such that, for all t,t’ > T'(e,g), 


| | gx){ f(x) —fr(x)} da} <e. (4.3) 


Suppose, if possible, that there exist « > 0 and an unbounded set 
F'c [0,00) such that, for all ¢,¢’ in FP, 
\filz)—frlz)| > € (4.4) 


for-all in BE, where E is a subset of [0,00) and is of finite positive: 
measure m(£). 
_ { 1/m(2) for z in B, 
~_— H) = | 9 elsewhere. 
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Then g(x) ¢d(f), and consequerély g(x) € B(f) since B(f) > ¢(f), by 
hypothesis. Then for this g and that « for which (4.4) is true, there 
exists 7’ such that, by (4.3), for all t,t’ > T, 


Ie cy he) _fAa)jaz| <<, 
E 


=F | Hx) —fela)| dx << (4.5) 


since fx) ¢. @(f),, by hypothesis. 
Here (4.5) 5) is obviously true for all t,t’ in F O[7,00). But, for all t,t’ 
in FN {T',«), by (4.4), 


l 1 
=m | \fAx)—flx)| dx > m(E) .€.m(E) =e. (4.6) 
E 


Thus (4.6) contradicts (4.5), and hence (4.4) is impossible, and there- 


fore fx) —f,(x)| < e 
for almost all x > 0 and all t,t’ > T(e) for every « > 0, and so f(z) is 
t-egt. 

Again f(x) will be said to be uniformly continuous in t in (0,00), and 
also in x for almost all x > 0, if, corresponding to every « > 0, there 
exists 5(c) > 0 suc.. chat | f(x)—f,(x)| < ¢ for almost all x > 0 and all 
non-negative ¢ and ¢’ such that |t—t'!| < 8(e), 5 being independent of 
t and z. 

(4, 1V). Lf f(x) € Mf), and is a( f)B( f)-continuous, and B(f) > d(f), 
then f(x) is uniformly continuous in t in [0,00), and also in x for almost 
all x > 0. 

The proof is similar to that of (4, ITI). 

(4,V). When f(x) ts t-egt, B(f) is normal, and B(f) <o.,,(f), then the 
necessary and sufficient condition that f(x) should be «( f \B( f )-egt is that, 
to every g(x) in B(f), and to every « > 0, there corresponds a number 
T(e,g) such that, for all t,t’ > T(e,g), 


| 92 K@)—fela)} de < « 
0 


The proof is on similar lines to that of [(1) 284 (10.2, I), (ii)]. 

In (4, V), unlike the case of sequence spaces, we take two extra 
hypotheses: (i) that f(z) is t-egt, because a(f)8(f)-convergence does 
not necessarily imply t-convergence, and (ii) that B(f) < o,(f), since 
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an integral over a finite range is not automatically finite, whereas a 
surh of a finite number of terms is always finite. 

A function (x), in a(f) or outside a(f), is called a projective limit 
(p-limit) of f(x) in aff) relative to B(f), and we write y(x) = a( f)B(f)- 


lim f(z), when 


(i) | g(a)p(x)\ da < a 
0 


‘for every g(x) in B(f), and 
(i) lim f flag) dex = | paygte) de 
ak 0 


for every g(x)-in B(f) [ef. (1) 287]. 

: Different a( f )8( f )-limits of f,(7) can differ only in a set of x of measure 
zero. 

“When A(f) = a*(f), d(x) is called a p-limit of f(x) in a(f), and we 
write f(x) = a( f)-lim f(z). 

((4, V1). When a*(f) > B(f) and B(f} <,(f), then the t-limit of 
every t-egt family f(x) in al f) is an al f )B( f)-limit of f(x). 

The proof is on similar lines to that of [(1) 288 (10.3, IT)]. 


I wish to thank Dr. R. G. Cooke and Dr. P. Vermes for some useful 
suggestions in connexion with the paper. 
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